您的位置:首页 > 其它

leetcode - Count and Say

2013-03-28 10:52 316 查看
题目描述:点击此处

class Solution {
public:
string genNext(string cur){
string rlt = "";
char t[20];
int length = cur.length();
int i = 0;
char c = cur.at(0);
int len = 0;
while(i<length){
while (i<length && cur.at(i)==c){
len++;
i++;
}
sprintf(t, "%d%c", len, c);
rlt += t;
len =0;
if (i<length){
c = cur.at(i);
}
}
return rlt;
}
string countAndSay(int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string rlt = "1";
while (--n > 0){
rlt = genNext(rlt);
}
return rlt;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: