您的位置:首页 > 其它

242. Valid Anagram

2016-03-31 09:50 218 查看
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.

这道题难点在你有可能读不懂题目,这是一道让你判断两个字符串里面字符是否相同的问题

鉴于英语中一共有26个字母,那就设一个记录装置,让其判断

public class Solution {

public boolean isAnagram(String s, String t) {

int[] zimubiao=new int[26];

for(int i=0;i<s.length();i++)zimubiao[s.charAt(i)-'a']++;

for(int i=0;i<t.length();i++)zimubiao[t.charAt(i)-'a']--;

for(int i :zimubiao)if(i!=0)return false;

return true;

}

}

还有一种思路就是可以脱离字母表的控制,直接对字符串进行排序,然后用equal对比即可!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: