LeetCode-Solutions-in-Cpp17

Solutions to high-frequency interview questions of LeetCode in C++17, taking into account both efficiency and comprehensibility.

---

Project maintained by downdemo Hosted on GitHub Pages — Theme by mattgraham

• 找出上一个字符串到下一个字符串的规律即可

class Solution {
 public:
  string countAndSay(int n) {
    vector<string> dp(n + 1);
    dp[1] = "1";
    for (int i = 1; i < n; ++i) {
      string s;
      int j = 0;
      while (j < size(dp[i])) {
        int k = 1;
        while (j + k < size(dp[i]) && dp[i][j] == dp[i][j + k]) {
          ++k;
        }
        s += ('0' + k);
        s += dp[i][j];
        j += k;
      }
      dp[i + 1] = s;
    }
    return dp[n];
  }
};