有效的字母异位词

简介: 有效的字母异位词

力扣

思想: 采用哈希映射:将a-z映射为26个数字

具体算法实现:将字符串s和t中的字符转化为数字

看图:

       字符相同就在数字上 减去1

       如果最后每个数字次数都为0,那么s和t就为 字母异位词

81fac9cf7e35872e0dbb91b264badbba.gif

class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for (int i = 0; i < s.size(); i++) {
            // 并不需要记住字符a的ASCII,只要求出一个相对数值就可以了
            record[s[i] - 'a']++;
        }
        for (int i = 0; i < t.size(); i++) {
            record[t[i] - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (record[i] != 0) {
                // record数组如果有的元素不为零0,说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        // record数组所有元素都为零0,说明字符串s和t是字母异位词
        return true;
    }
};
目录
打赏
0
0
0
0
18
分享
相关文章
|
10月前
|
leetcode-242:有效的字母异位词
leetcode-242:有效的字母异位词
57 0
|
5月前
|
【LeetCode 11】242.有效的字母异位词
【LeetCode 11】242.有效的字母异位词
29 0
【LeetCode 11】242.有效的字母异位词
leetcodet题解:242.有效的字母异位词
leetcodet题解:242.有效的字母异位词
33 0
|
10月前
【力扣】242. 有效的字母异位词
【力扣】242. 有效的字母异位词
|
10月前
|
每天一道C语言编程(数字转字母,字母转数字)
每天一道C语言编程(数字转字母,字母转数字)
124 0
|
10月前
345.反转字符串中的元音字母
345.反转字符串中的元音字母
43 0
|
10月前
|
C++
有效的字母异位词(C++)
有效的字母异位词(C++)
46 0
|
10月前
LeetCode 242. 有效的字母异位词
LeetCode 242. 有效的字母异位词
49 0
Leecode 242. 有效的字母异位词
Leecode 242. 有效的字母异位词
73 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等