您的位置:首页 > 其它

LeetCode – Refresh – Count and Say

2015-03-19 07:20 344 查看
Pretty straight forward. count numbers and put char.

class Solution {
public:
string getNext(string s) {
ostringstream oss;
char rec = s[0];
int len = s.size(), num = 1;
for (int i = 1; i < len; i++) {
if (rec != s[i]) {
oss << char(num + '0') << rec;
rec = s[i];
num = 1;
} else num++;
}
oss << char(num + '0') << rec;
return oss.str();
}
string countAndSay(int n) {
string result = "1";
for (int i = 2; i <= n; i++) {
result = getNext(result);
}
return result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: