写在前面:前两天有些事情耽误了,没能每天一天,昨天晚上这道题目在实验室的电脑上写完了的,但是好像忘记保存了还是怎么的,就没能留下来,无奈今天又实现了遍,正好检验下是否只能能够完成这道题~
题目链接:Count and Say 这道题目看了半天也不知道应该怎么处理,按道理应该是n取不同值的时候,数字序列存在不同的规律,但是始终没发现是什么规律,只得在网上查看了下其他的想法的解法。
题意是n=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是21,有1个2和1个1,所以输出1211,以此类推。
public class Solution { public String oneString(String str){ int len = str.length(); int count = 0; char index = str.charAt(0); String newstr = new String(); for(int i=0;i<len;i++){ if(str.charAt(i)==index) count++; else { newstr = newstr+Integer.toString(count)+index; index = str.charAt(i); count=1; } if(i==len-1) newstr = newstr+Integer.toString(count)+index; } return newstr; } public String countAndSay(int n) { String result = new String(); result = "1"; if(n==1) return result;//首先对n=1的情况进行处理 for(int i=1;i<n;i++) result = oneString(result); return result; } }