【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】
来源:互联网 发布:云计算和超级计算机 编辑:程序博客网 时间:2024/05/01 04:48
【038-Count and Say(计数和表述)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
原题
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.
题目大意
n=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是21,有1个2和1个1,所以输出1211。依次类推,写个countAndSay(n)函数返回字符串。
解题思路
第一种情况:n<0时返回null。
第二种情况:当n=1时,返回1
第三种情况:当n>1时,假设n-1返回的字符串是s,对s的串进行处理理,对不同的数字进行分组比如112365477899,分成11,2,3,6,5,4,77,8,99。最有就2个1,1个2,1个3,1个6,1个5,一个4,2个7,1个8,2个9,就是211213161614271829,返回此结果。
代码实现
算法实现类
public class Solution { public String countAndSay(int n) { if (n < 1) { return null; } String result = "1"; for (int i = 2; i <=n ; i++) { result = countAndSay(result); } return result; } public String countAndSay(String str) { StringBuilder builder = new StringBuilder(128); int count = 1; for (int i = 1; i < str.length(); i++) { if (str.charAt(i) == str.charAt(i - 1)) { count++; } else { builder.append(count); builder.append(str.charAt(i - 1)); count = 1; } } builder.append(count); builder.append(str.charAt(str.length() - 1)); return builder.toString(); }}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47098327】
- 【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】
- LeetCode 38 Count and Say(计数与报数)
- Leetcode:38. 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 038 Count and Say
- LeetCode 038-Count and Say
- leetcode 038 Count and Say
- LeetCode 038 Count and Say
- LeetCode 038 Count and Say
- [LeetCode]038-Count And Say
- leetcode 038 Count and Say
- leetcode 038 Count and Say
- LeetCode 038 Count and Say
- 【LeetCode-面试算法经典-Java实现】【204-Count Primes(统计质数)】
- 树的先序、中序、后序遍历非递归实现
- 在eclipse下配置maven
- 本地自旋锁与信号量/多服务台自旋队列-spin wait风格的信号量
- associative
- hdu 1328 IBM Minus One
- 【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】
- 【LeetCode-面试算法经典-Java实现】【046-Permutations(求排列)】
- Linux jdk安装与卸载
- 【LeetCode-面试算法经典-Java实现】【050-Implement pow(x, n)(求x的n次方)】
- 初用python的几点总结
- [学习笔记—Objective-C]《Objective-C-基础教程 第2版》第九章 内存管理
- [读书笔记—学习方法]《深度学习的艺术》-采铜
- table包河AbstractTableModel抽象类
- C#设计界面时,未将对象引用设置到对象实例问题解决方案