首页 > 代码库 > LeetCode 38 Count and Say（字符串规律输出）
LeetCode 38 Count and Say（字符串规律输出）
题目链接：https://leetcode.com/problems/count-and-say/?tab=Description
1—>11—>21—>1211—>111221—>312211—>….
按照上面的规律进行求解出第n个字符串是什么。
规律：相连的数字有多少个然后添加上这个数字
参考代码：
package leetcode_50;/*** * * @author pengfei_zheng * 按照规律进行求解字符串 */public class Solution38 { public static String countAndSay(int n) { if(n<=0) { return ""; } String s="1"; int times = 1; while(times<n){ s = getSay(s); times++; } return s; } private static String getSay(String s) { int count =0; StringBuilder str = new StringBuilder(""); for(int i = 0; i<s.length(); i++){ //first to add in order to prevent thinking about the index count ++; //not reach the end of s and next item is not equal to the pre item if ((i< s.length()-1) && (s.charAt(i) != s.charAt(i + 1))) { str = str.append(count).append(s.charAt(i));//rebuild the str count = 0;//reset count to zero } else if ((i == s.length()-1)) {//meet the end of s str = str.append(count).append(s.charAt(i)); } } return str.toString(); } public static void main(String[]args){ String s = countAndSay(2); System.out.println(s); }}
LeetCode 38 Count and Say（字符串规律输出）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。