The count-and-say sequence is the sequence of integers beginning as follows:
1, 11, 21, 1211, 111221, ...
1
is read off as "one 1"
or 11
.
11
is read off as "two 1s"
or 21
.
21
is read off as "one 2
, then one 1"
or 1211
.
Given an integer n, generate the nth sequence.
Note: The sequence of integers will be represented as a string.
class Solution {
public:
string countAndSay(int n) {
if(n == 0)
return "1";
string result = "1";
for(int i=2;i<=n;i++){
string temp = "";
char tempChar = result[0];
int count = 1;
for(int j=1;j<result.length();j++){
if(result[j] == tempChar){
count++;
}else{
temp.append(1,char(count+'0'));
temp.append(1,tempChar);
count = 1;
tempChar = result[j];
}
}
temp.append(1,char(count+'0'));
temp.append(1,tempChar);
result = temp;
}
return result;
}
};