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.
Java:
public class Solution {
public static String countAndSay(int n) {
String result = "1";
while(n>1)
{
int k=1;
String m="";
for(int i=0;i<result.length();i++)
{
if(i<result.length()-1 && result.charAt(i)== result.charAt(i+1)) k++;
else if(i==result.length()-1) continue;
else{
m = m + k+ Character.toString(result.charAt(i));
k=1;
}
}
result = m + k+Character.toString(result.charAt(result.length()-1));
n--;
}
return result;
}
}