38. Count and Say
class Solution {
public:
string countAndSay(int n) {
string curr;
curr = "1";
for (int i = 1; i < n; i++) {
string tmp = curr;
curr = "";
for (int j = 0; j < tmp.size();) {
int count = j + 1;
for (; count < tmp.size() && tmp[count] == tmp[count - 1]; count++);
curr += to_string(count - j) + tmp[j];
j = count;
}
}
return curr;
}
};