数一数与读一读

Count and Say

---

• https://leetcode.com/problems/count-and-say/
• leetcode 38

思路：

• i指向字符串的第一个字母，然后用j往后移动，记录s[i]与s[j]相等的字符的个数count；
• 把count变成相应的字符push_back到目标字符串中，把s[i]push_back到目标字符串中
• i指向下一个不同的字符（即当前j的值）
• 如此循环

代码：

string countNext(string s){  //计算下一个字符串
    int len = s.length();
    int i = 0;
    string ans;
    while (i<len) {
        int j=i;
        int count = 0;
        while (s[i]==s[j]&&j<len) {
            count++;
            j++;
        }
        ans.push_back(count+'0');  //注意：并不是push_back(count)，因为count为int，我们需要把它变成相应的字符
        ans.push_back(s[i]);
        i = j;
    }
    return ans;

}

string countAndSay(int n) {  //计算第n个字符串
    string ans="1";
    for (int i=1; i<n; i++) {
        ans = countNext(ans);
    }
    return ans;

}

• ans.push_back(count+’0’); //注意：并不是push_back(count)，因为count为int，我们需要把它变成相应的字符