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

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ㄒ)/

猜你喜欢

转载自blog.csdn.net/lokira518/article/details/80301248