Count and Say
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.
public class Solution {
public String countAndSay(int n) {
if(n==1){ return "1";}
StringBuilder result=new StringBuilder();
result.append(1);
// System.out.println(result);
StringBuilder nextResult=new StringBuilder();
// System.out.println(result.charAt(0));
for(int i=1;i<n;i++){
char first=result.charAt(0);
int count=0;
for(int j=0;j<result.length();j++){
if(result.charAt(j)==first){
count++;
}else{
nextResult.append(count);
nextResult.append(first);
first=result.charAt(j);
count=1;
}
}
nextResult.append(count);
nextResult.append(first);
result=nextResult;
nextResult= new StringBuilder();
}
return result.toString();
}
}
版权声明:本文博主原创文章,博客,未经同意不得转载。
相关文章
- Leetcode: Count and Say
- Explain the region, zone and geography concept on Microsoft Azure
- Create and Render Partial Views
- Difference between jQuery.extend and jQuery.fn.extend?
- leelazero and google colab
- Learning WCF Chapter2 WCF Contracts and Serialization
- 基本3D变换之World Transform, View Transform and Projection Transform
- leetcode-38 Count And Say
- HDU 6065 RXD, tree and sequence (LCA+DP)
- [LeetCode] Count and Say
- 10g duplicate and 11g dupliacte db for standby
- 转 如何诊断和解决high version count 10.2.0.4 and 11.2.0.4
- 文件系统满的话(filesystem full),该如何处理。(du and ls)
- What is the difference between GUI and UI?
- Csharp:WebClient and WebRequest use http download file
- Csharp: Listview convert Datatable and ListView.Group count
- 学习修复Laravel The only supported ciphers are AES-128-CBC and AES-256-CBC
- 解决MySQL报错:1 of ORDER BY clause is not in GROUP BY clause and contains nonaggregated column 'informat
- [daily paper 5]2023 03 03 2019 54 Efficient SpMV Operation for Large and Highly Sparse Matrices
- [LintCode] Add and Search Word 添加和查找单词
- [LeetCode] 38. Count and Say 计数和读法
- Streaming Big Data: Storm, Spark and Samza--转载
- LMAX Disruptor – High Performance, Low Latency and Simple Too 转载
- 299. Bulls and Cows