cookie,session 和 JWT
阿新 • • 發佈:2022-03-20
做題思路 or 感想 :
1,這裡可以把題目簡化為求兩個字串中的各種字元的個數是否相等,想到這個就很簡單了
2,如果不是特殊情況,用map的時候儘量用 unorderde_map ,讀寫效率更高
1 class Solution { 2 public: 3 bool isAnagram(string s, string t) { 4 unordered_map<char, int>HashMap; //建一個表 5 for (int i = 0; i < s.size(); i++) { 6 HashMap[s[i]]++; //對第一個字串中的字元計數 7 } 8 for (int i = 0; i < t.size(); i++) { 9 HashMap[t[i]]--; //由第二個字串把前面的計數降低迴去 10 } 11 for (auto iter = HashMap.begin(); iter != HashMap.end(); iter++) { 12 if ((*iter).second != 0)return false; //如果計數都為0的話,那麼證明第二個字串剛剛好能把計數給降為0,每個字元的出現次數等於第一個字串13 } 14 return true; 15 } 16 };