【LeetCode with Python】 Count and Say
来源:互联网 发布:电脑照相机软件下载 编辑:程序博客网 时间:2024/05/01 07:09
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/count-and-say/
题目类型:字符串
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/39453287
原题页面:https://oj.leetcode.com/problems/count-and-say/
题目类型:字符串
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/39453287
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.
主要是计数的逻辑。每一轮,遇到一个不同的字符时,就结束到该轮的计数。但是需要注意的是最后一轮的计数,因为遇到的是字符串src的结尾,所以需要强制结束这一轮的计数,就类似于编译原理词法分析最后的那个$符号的作用。
class Solution: def doCountAndSay(self, src): char = src[0] num = 0 result = "" for c in src: if char == c: num += 1 else: result += (str(num) + char) char = c num = 1 result += (str(num) + char) return result # @return a string def countAndSay(self, n): if 0 == n: return "" elif 1 == n: return "1" result = "1" # str is a keyword for i in range(1, n): result = self.doCountAndSay(result) return result
0 0
- 【LeetCode with Python】 Count and Say
- Leetcode-Count and Say-Python
- 【Leetcode】【python】Count and Say
- [leetcode:python]38.Count and Say
- LeetCode--Count and Say(Python)
- LeetCode: Count and Say
- [LeetCode]Count and Say
- LeetCode Count and Say
- [Leetcode] Count and Say
- Leetcode: Count and Say
- [LeetCode] Count and Say
- LeetCode Count and Say
- [LeetCode]Count and Say
- [LeetCode] Count and Say
- LeetCode-Count and Say
- LeetCode: Count and Say
- LeetCode - Count and Say
- [LeetCode] Count and Say
- Directx10 龙书笔记- 雾效的实现
- MariaDB Galera Cluster 5.5.39 on Centos 5.8_64
- 【LeetCode with Python】 Convert Sorted Array to Binary Search Tree
- 【LeetCode with Python】 Copy List with Random Pointer
- 位域之我见
- 【LeetCode with Python】 Count and Say
- 《炉石传说》架构设计赏析(3):Gameplay初探
- 【LeetCode with Python】 Divide Two Integers
- Android SDK目录详解
- 使用Firebug对js进行断点调试的图文方法
- 【LeetCode with Python】 Flatten Binary Tree to Linked List
- postgresql数据导入到mysql
- Android环境搭建之三 Eclipse下搭建Android + C/C++ + OpenCV 开发坏境
- c# 汉字转拼音