力扣第38题：外观数列 奇技淫巧模拟（C++）

「外观数列」是一个数位字符串序列，由递归公式定义：

• countAndSay(1) = "1"
• countAndSay(n) 是 countAndSay(n-1) 的行程长度编码。

行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串 "3322251" ，我们将 "33" 用 "23" 替换，将 "222" 用 "32" 替换，将 "5" 用 "15" 替换并将 "1" 用 "11" 替换。因此压缩后字符串变为 "23321511"。

给定一个整数 n ，返回 外观数列 的第 n 个元素。

示例 1：

输入：n = 4

输出："1211"

解释：

countAndSay(1) = "1"

countAndSay(2) = "1" 的行程长度编码 = "11"

countAndSay(3) = "11" 的行程长度编码 = "21"

countAndSay(4) = "21" 的行程长度编码 = "1211"

思路
依靠for循环进行迭代模拟。

定义第一代string ans="1",然后从第二代开始模拟，循环过程中进行cnt计数，如果下一个字符不再和当前字符相等，就把cnt和ans[i]追加到下一代temp中.

解题过程
为了防止i+1溢出，定义string s=ans+'x',x是占位符。
循环过程中定义string temp，判断s[i+1]!=s[i]后追加到temp中。
（cnt表示i之前有多少个字符与s[i]相同）
一次迭代结束后交换ans和temp
击败全世界

Code

class Solution {
public:
    string countAndSay(int n) {
         string ans="1";
         for(int i=2;i<=n;i++){
            string s=ans+'x';
            string temp;
            for(int i=0,cnt=0;i<s.size()-1;i++){
               if(s[i+1]!=s[i]){
                temp.push_back(++cnt+'0');
                temp.push_back(ans[i]);
                cnt=0;
               }else cnt++;
            }
            ans.swap(temp);
         }
         return ans;
    }
};