您的位置:首页 > 其它

有效的字母异位词

2018-03-27 15:22 239 查看
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.empty() || t.empty()) return true;
if (s.size() != t.size()) return false;   //长度不相同的话肯定不行
if (s.size() == 1) return s == t;       // 注意size == 1 的情况
vector<int> v(26,0);                 //核心就是统计字符的词频  先判断两个字符串的词频都相同 的情况下
for (int i = 0; i < s.size(); i++){
v[s[i] - 'a'] += 1;
}
for (int i = 0; i < t.size(); i++){
v[t[i] - 'a'] -= 1;
}
for (int i= 0; i < 26; i++){            //遍历数组 查看是不是字符的字频都相等,都相等的情况下 数组内的元素应该全部为0
if (v[i] !=0)
return false;
}
for (int i= 0; i < s.size(); i++){  //如果不完全一样 ,那就存在异位
if (s[i] != t[i])
return true;
}
return false;
}
};
第一次思考错误,以为只有相邻的两个元素的换了 才能算异位词,结果写完报错,这是第一次写错的答案
class Solution {
public:
bool isAnagram(string s, string t) {   //这是错误的答案 记录自己犯过的错
if(s.empty() || t.empty()) return true;
if (s.size() != t.size()) return false;
if (s.size() == 1) return s == t;
int i= 0;
int count = 0;
for (; i <= s.size()-1; i++){
if (s[i] == t[i]){
continue;
}
else{
if (i+1 <= s.size()-1){  //  防止边界溢出
if ( (s[i] ==t[i+1] && s[i+1] == t[i])){
i++;
count += 1;                //一旦检测到有变位词 就进行计数
continue;
}
else
return false;
}
}
}
return count != 0;

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