- Count and Say
思路:
1 第一個for磨淌,數(shù)序列
2 第二個for,用來讀這一項俘种,計算出下一項
class Solution {
public String countAndSay(int n) {
String a=new String("1");
for(int i=1;i<n;i++)
{
String res=new String("");
a=a+'0';
int count=1;
for(int j=0;j<a.length()-1;j++)
{
if(a.charAt(j)==a.charAt(j+1))
{
count++;
}
else
{
res=res+count+a.charAt(j);
count=1;
}
}
a=res;
}
return a;
}
}
遇到在循環(huán)里要用到i和i+1的時候嘀韧,總是會碰到溢出的問題篇亭,不知道怎么解決。在這題里機智的我在字符串最末加了一個字符锄贷,對結(jié)果沒影響译蒂,也不會溢出了。