终于谈妥 | 合法异序字符串242. Valid Anagram

每日说一点：终于谈妥

压抑了很久的工作定位于今凌晨1点终于在电话沟通中初步解决。很多事的成与不成与沟通关联甚重。日常我是个心里有事暂时藏起来的人，但藏不住事也灭不了心里的想法。找了很多朋友谈人生谈人性，不知是我矫情，或是世道如是？
但终归来说，我应该去争取我的意愿，做自己更愿意和热情的事。与我目前助益微薄的琐碎，我想放放。
凌乱了24小时，又开始了心安的自由的生活。
信仰、阅读、刷题、英语、日语、产品，This is my life.

合法异序字符串

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.
Note:
You may assume the string contains only lowercase alphabets.
Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

判断两个字符串，是异序相等的。

解法一：排序

我的第一想法就是排序，既然异序，就将两个字符串排序后，如果一致就是相等的。
上我的代码：

class Solution {
public:
    int cnt[26]; //全局变量int数组的初始值才是0；
    bool isAnagram(string s, string t) {
      
        //解法二，计数表，排序复杂度nlogn，计数表是n。
        for(int i = 0; i < s.length(); i++){
            cnt[s[i] - 'a'] ++;
        }
        for(int i = 0; i < t.length(); i++){ //一样的字母会减去积累
            cnt[t[i] - 'a'] --;
        }
        
        for(int i = 0; i < 26; i++){
            if( cnt[i] ) //如果cnt计数有非零
                return false;
        }
        return true;
    }
};

排序时间复杂度是nlogn，相比较于解法二的n，确实笨了。80ms。

解法二：哈希表计数

基于字符数是有限的，就用int数组记下对应角标字符的数量。第一个字符串用++，第二个用--，最终都回归到0平衡时，说明数目都一样。
贴我学习解法二后自己的代码：

class Solution {
public:
    int cnt[26]; //全局变量int数组的初始值才是0；
    bool isAnagram(string s, string t) {
      
        //解法二，计数表，排序复杂度nlogn，计数表是n。
        for(int i = 0; i < s.length(); i++){
            cnt[s[i] - 'a'] ++;
        }
        for(int i = 0; i < t.length(); i++){ //一样的字母会减去积累
            cnt[t[i] - 'a'] --;
        }
        
        for(int i = 0; i < 26; i++){
            if( cnt[i] ) //如果cnt计数有非零
                return false;
        }
        return true;
    }
};

复杂度就是n，12ms。此法更快一点。

如果适配Unicode字符？

我想就是不仅限于26个字母，但好在每个Unicode的字符都是有角标的，扩大int数组的容量就好了吧~

周五回家并参加婚礼。我想我该好好陪家人并珍惜时光。
——End——