LeetCode 242 Valid Anagram

来源:互联网 发布:windows系统log 编辑:程序博客网 时间:2024/06/09 20:39

Anagram 相同字母的异序词 《牛津高阶》
题目是输入两个字符串,判断是不是Anagram
一开始先对字符串进行排序,因为貌似不能用sort,写了个选择排序
假设字符串长度是N
O(N^2)复杂度 TLE
然后反正就26个字符,开个数组来一个+1就好了

class Solution {public:    bool isAnagram(string s, string t) {        int a[26] = {0};        for (int i = 0; i < s.size(); i++) {            a[s[i] - 'a']++;        }        for (int i = 0; i < t.size(); i++) {            a[t[i] - 'a']--;        }        for (int i = 0; i < 26; i++) {            if (a[i] != 0) return false;        }        return true;    }};
0 0
原创粉丝点击