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