[LeetCode][算法初级][字符串]39 数数并说（count and say）

最新推荐文章于 2020-03-20 23:41:45 发布

原创最新推荐文章于 2020-03-20 23:41:45 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个有趣的字符串处理问题——计数并描述序列。通过给定的起始字符串“1”，按照特定规则生成后续字符串。文章使用Ruby语言实现了解决方案，并分享了调试过程中遇到的一些挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/5/strings/39/

题目挺奇怪的，看了一会才知道是什么意思。。

就是让你去数一个字符串的数字，并且把你说出来的内容作为下一个字符串继续数。

比如：

第一个字符串是“1”，你就要数:"1个1！",同时写下”11“作为下一个字符串。

然后你再数”2个1！“同时写下”21“. 然后再数”1个2，1个1 ！“，那么下一个字符串就是”1211“。。。。

以此类推。

由于这个题目需要频繁用到字符串的拼接，c语言实在是不方便了，改用ruby小天使。

# @param {Integer} n
# @return {String}
def count_and_say(n)
    str = "1"
    (n-1).times do
        cnt = 1
        prev = str[0];
        ans = ""
		for j in 1..str.size - 1 do
            c = str[j]
            if c==prev  
                cnt+=1
            else
                ans << cnt.to_s << prev
                prev = c
                cnt = 1
            end 
        end
		ans << cnt.to_s << prev				
        str = ans
    end
	return str
end

感觉做了这么多题目下来，很难在几次提交之内通过测试。不是粗心的语法错误，就是边界条件的错误。

边界条件的考虑感觉就是想不过来，非得一次次调试，才能得到正确的答案。

/(ㄒoㄒ)/