LeetCode - Count and Say

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文详细阐述了在初次遇到算法问题时理解错题意的情况，并提供了修正思路及解决策略，通过实例解析了从错误理解到正确解题的过程，旨在帮助开发者提升算法问题解决能力。

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

第一遍交的时候理解错题目意思了还以为是读n...

public String countAndSay(int n) {
		String result = "1";
        for (int i = 1; i < n; i ++) {
        	result = getResult(result);
        }
        return result;
    }
	
	public String getResult(String number){
        String result = "";
        int count = 0;
        String digit = number.substring(0, 1);
        for (int i = 0; i < number.length(); i ++) {
        	String sub = number.substring(i, i + 1);
        	if (sub.equals(digit)){
        		count ++;
        	}
        	else {
        		result += count + digit;
        		count = 1;
        		digit = sub;
        	}
        }
        
        result += count + digit;
        
        return result;
	}