1. 程式人生 > 其它 >cookie,session 和 JWT

cookie,session 和 JWT

做題思路 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 };