题目:
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.
题意及分析:要求判断两个字符串是否由相同的字符组成。这里有两种方法,(1)统计每个不同的字符在字符串中出现的次数,然后判断 (2)将字符串按照相同的顺序排序,然后判断两个字符串的每个位置的字符是否相等。
代码1:
public class Solution {
public boolean isAnagram(String s, String t) {
if(t.length()!=s.length()) return false;
int[] count=new int[26]; //因为都是小写字母,所以最多26个字符
for(int i=0;i
count[s.charAt(i)-'a']++;
count[t.charAt(i)-'a']--;
}
for(int i=0;i
if(count[i]!=0) return false;
}
return true;
}
}
代码2:
public class Solution {
public boolean isAnagram(String s, String t) {
if(t.length()!=s.length()) return false;
char[] s1=s.toCharArray();
char[] t1=t.toCharArray();
Arrays.sort(s1);
Arrays.sort(t1);
for(int i=0;i
if(s1[i]!=t1[i]) return false;
}
return true;
}
}