c++-string-1

 解答注意：

我写的时候考虑了：

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

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

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

int countSegments(string s) {
        int count = 0;
        bool flag = false;
        int i;
        for (i = 0; i < s.length(); i++) {
            if(s[i] != ' ') {
              flag = true;
              //continue;
            }
            if(flag == true && s[i] == ' ' || flag == true && i == s.length() - 1) {
                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 = 0; 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 = 0;
        int len;
        int val = 0;
        int len1 = num1.length();
        int len2 = num2.length();
        if (len1 > len2) {
            len = len1;
            // insert(pos, len, char)
            num2.insert(num2.begin(), len1-len2, '0');
        } else {
            len = len2;
            num1.insert(num1.begin(), len2-len1, '0');
        }
        int i;
        for (i = len-1; i >= 0; i--) {
            val = num1[i] - '0' + num2[i] - '0' + flag;
            flag = val / 10;
            str.insert(str.begin(), val % 10 + '0');
        }
        if (flag != 0)
           str.insert(str.begin(), flag + '0');
        return str;
    }