您的位置:首页 > 其它

leetcode Valid Anagram

2015-08-06 09:19 337 查看
题目链接

思路:

哈希表记录。

public class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length())
{
return false;
}

int count[]=new int [26];
for(int i=0;i<26;i++)
{
count[i]=0;
}

for(int i=0;i<s.length();i++)
{
count[s.charAt(i)-'a']++;
}
for(int i=0;i<t.length();i++)
{
if(--count[t.charAt(i)-'a']<0)
{
return false;
}

}
return true;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: