Count and Say @python 题解
来源:互联网 发布:网络装备交易排行榜 编辑:程序博客网 时间:2024/06/11 03:45
Count and Say @python 题解
题意描述:
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.
题意就是迭代生成字符串:后一个字符串是前一个字符串每个连续出现的数字的个数+该数字拼凑而成,用count记录连续数字的个数,然后用key记录当前最新的数字,每次遇到不同的数字就把count+key拼接到结果当中,但注意如果遍历到最后一位时,无论是否遇到新的字符都要把当前count+key加入结果中
代码如下
class Solution: # @param n, an integer # @return a string def countAndSay(self, n): if n==1: return '1' beforeSeq='1';afterSeq='' while n>1: curLength=len(beforeSeq) key=beforeSeq[0];count=0 afterSeq='' for i in range(curLength): if beforeSeq[i]==key: count+=1 if i==curLength-1: afterSeq+=(str(count)+key) else: afterSeq+=(str(count)+key) key=beforeSeq[i] count=1 if i==curLength-1: afterSeq+=(str(count)+key) beforeSeq=afterSeq n-=1 return afterSeq
0 0
- Count and Say @python 题解
- LeetCode题解:Count and Say
- Leetcode-Count and Say-Python
- 【Leetcode】【python】Count and Say
- LeetCode题解:Count and Say解法
- leetcode 题解 || Count and Say 问题
- LeetCode题解——Count and Say
- LeetCode 题解(230) : Count and Say
- leetcode题解-38. Count and Say
- Leetcode题解-38. Count and Say
- 【LeetCode with Python】 Count and Say
- 刷题-Count and Say-缺python
- 38. Count and Say [easy] (Python)
- [leetcode:python]38.Count and Say
- LeetCode--Count and Say(Python)
- leetcode题解-686. Repeated String Match && 38. Count and Say
- LeetCode: Count and Say
- [LeetCode]Count and Say
- iOS编程规范
- windows下为vim配置Taglist、Ctags
- iOS媒体视频播放器应用源码
- Hibernate一对多关联映射
- 最长共同子序列 --- DP(动态规划)
- Count and Say @python 题解
- Java中创建(实例化)对象的五种方式
- 解析XML文件的几种方式及其比较
- suse11如何配置rsh
- [boost][2015-04-23] boost linux下的安装 编译 使用
- decorators.xml学习
- 你真的了解:IIS连接数、IIS并发连接数、IIS最大并发工作线程数、应用程序池的队列长度、应用程序池的...
- 并查集+最小生成树_HDU_1102
- 什么是NP问题,NP-complete和NP-hard问题.