Count and Say (Java)
来源:互联网 发布:ping端口命令 编辑:程序博客网 时间:2024/05/16 04:36
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.
意思是说后一个是前一个元素的各个位数,格式为:个数+数字+个数+数字.......
如 1 有一个1 所以是11
11 有两个1 所以是21
21 有一个2和一个1 所以是12 11
注意1211 并不是数这里面有多少个2多少个1,而是数字改变了算新的数字,第二位是2第三位是1,那么第三位上的1算是新数字,所以是 11 12 21
Source
public String countAndSay(int n) { if(n == 1) return "1"; String a = "1"; n = n - 1;//第一个值“1”已经存在 while(n > 0){ StringBuffer st = new StringBuffer(); int c = 0,i; char k = a.charAt(0); for(i = 0; i < a.length(); i++){ if(a.charAt(i) == k) c++; else{ st.append(c).append(k);//***加入之前相同的 c = 1; k = a.charAt(i); } } st.append(c).append(k);//加入之前相同与不同的 a = st.toString();// n--; } return a; }
0 0
- Count and Say Java
- Count and Say (Java)
- (java)Count and Say
- Count and Say (java)
- [Leetcode] Count and Say (Java)
- [LeetCode][Java] Count and Say
- count and say leetcode java
- LeetCode : Count and Say [java]
- LeetCode Count and Say(java)
- [leetcode-38]count and say(java)
- LeetCode 38 : Count and Say (Java)
- Leetcode:38. Count and Say(JAVA)
- [LeetCode-Java]38. Count and Say
- [leetcode]38. Count and Say(java)
- [LeetCode] 38. Count and Say java
- lintcode 报数(Count and Say) (Java)
- [leetcode]38. Count and Say@Java
- 38. Count and Say —— Java
- Codeforces Round #275 (Div. 2)B
- C:n人站成一圈,报数到m的人离开队伍,求最后剩下的是第几人
- camera
- Unknown class in Interface Builder file
- ubuntu 搜狗输入法
- Count and Say (Java)
- android Power键按下后的函数流程
- 项目第一天
- java发邮件出现问题
- JVM加载class文件的原理机制
- windows消息大全
- 那什么情况下用resultType? resultMap 一般用在什么情况下?
- Matlab路径设置相关函数及指令
- 文件的操作