[leetcode]Valid Anagram
2015-11-27 11:06
543 查看
题目描述如下:
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Note:
You may assume the string contains only lowercase alphabets.
给两个字符串,问是否用的字母以及个数一样。
因为都是小写字母,开两个数组装下最后比较即可(下面的Follow up的解决可以用上map)
附上代码:
题目链接:https://leetcode.com/problems/valid-anagram/
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Note:
You may assume the string contains only lowercase alphabets.
给两个字符串,问是否用的字母以及个数一样。
因为都是小写字母,开两个数组装下最后比较即可(下面的Follow up的解决可以用上map)
附上代码:
public class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()) return false; if(s == "" && t == "") return true; int arr[] = new int[26]; int arrTmp[] = new int[26]; int i; for(i = 0; i < 26; i++){ arr[i] = 0; arrTmp[i] = 0; } for(i = 0; i < s.length(); i++){ arr[s.charAt(i) - 'a'] ++; arrTmp[t.charAt(i) - 'a'] ++; } boolean flag = true; for(i = 0; i < 26; i++){ if(arr[i] != arrTmp[i]){ flag = false; break; } } return flag; } }
题目链接:https://leetcode.com/problems/valid-anagram/
相关文章推荐
- OpenCV 2.4+ C++ SVM介绍
- commons-codec中[md5,sha,base64加密算法]的实现demo
- 移动web模拟客户端实现多方框输入密码效果
- android ndk程序UnsatisfiedLinkError解决方案
- android TCP 和 UDP总结(转)
- 比较好用的Opera 翻译工具 ddict
- useradd、groupadd、usermod、su、sudo等相关命令
- Google 扩张的法门
- hadoop输出设置
- tar命令详解
- EL表达式 参考手册
- testng测试dao类,事务的添加
- 栈的实现
- 字符串包含引号,q-quote
- Android GridView常用属性
- 分布式电子邮件系统设计--转载
- 微信公众平台体验(二)JS-SDK
- AJAX(XMLHttpRequest)进行跨域请求方法详解(三)
- Autolayout的Top Layout guide
- 一对简单的 reverse shell / shell