c++-string-1

解答注意：

我写的时候考虑了：

1) "     my"（设置flag，为true时表示上一个是非空格字符）

2) "hello John"（最后不是空格结尾，但应该count++)

不过还是WA一次，因为第一次是把if(s[i] != ' ')放在了后面，则对这种"a"，会判断错误。

 int countSegments(string s) {
         int count = ;
         bool flag = false;
         int i;
         for (i = ; i < s.length(); i++) {
             if(s[i] != ' ') {
               flag = true;
               //continue;
             }
             if(flag == true && s[i] == ' ' || flag == true && i == s.length() - ) {
                 count ++;
                 flag = false;
             }
         }
         return count;
     }

解题思路：错误情况只有一种，即一个字母匹配了多个不同字母，如"foo"和"bar"。但是map只保证key是唯一的，所以需要检查key-value对是否唯一。

所以在插入新的之前，需要检查是不是已经有了这样的value-key对。几次WA都是没检查这个，不走心啊。

bool isIsomorphic(string s, string t) {
        map<char,char> m;
        int i;
        for (i = ; i < t.length(); i++) {
            if (m.find(t[i]) != m.end()) {
                if (m.find(t[i])->second == s[i]) {
                    continue;
                } else {
                    return false;
                }
            } else {
                map<char,char>::iterator it;
                for (it = m.begin(); it != m.end(); it++)
                   if(it->second == s[i])
                     return false;
                m.insert(pair<char,char>(t[i], s[i]));
            }
        }
        return true;
    }

---

解题思路：这个直接模拟加法的过程就好，从后往前加。昨天脑子卡了，一直在纠结num1和num2长度不同是不是要分别考虑，加了奇怪的判断，结果老是有错。

其实直接给不足的位置补零，然后统一操作就好了啊摊手。哦，string这个insert函数蛮灵活的。

string addStrings(string num1, string num2) {
        string str="";
        int flag = ;
        int len;
        int val = ;
        int len1 = num1.length();
        int len2 = num2.length();
        if (len1 > len2) {
            len = len1;
            // insert(pos, len, char)
            num2.insert(num2.begin(), len1-len2, '');
        } else {
            len = len2;
            num1.insert(num1.begin(), len2-len1, '');
        }
        int i;
        for (i = len-; i >= ; i--) {
            val = num1[i] - '' + num2[i] - '' + flag;
            flag = val / ;
            str.insert(str.begin(), val %  + '');
        }
        if (flag != )
           str.insert(str.begin(), flag + '');
        return str;
    }