leetcode 报数 java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode 报数 java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1214字，纯文字阅读大概需要2分钟。

内容图文

规律不多说，可以去LeetCode看评论。

其实我很早就想到了解法，但是用 JAVA 我比较陌生，一直用代码实现不了解法。

几个月没做题，脑子比较迟钝，这个题目做了大概 3 小时 。

思路：

模拟规律，用循环做。

1.初始化 str = “1”；

2.一个循环，循环的层数即是 n 。

3.用一个 pre 记录 str 的第一个值。用一个 count = 1，代表目前只有一个重复的 pre 。设置一个stringBulider 类，为 ans。

4.再用一个循环，循环的层数代表的 str 的长度 - 1 （下标从 1 开始， 因为我们设置了 一个 pre，这个 pre 就是 str 的第 0 个元素）。    在这个循环里面去设置一个 c ，c 与pre 相等的时候，count ++ 。 如果不相等，用 ans.append(count).append(pre)。 然后 pre = c， count = 1；

5.让str = ans.toString 。 继续做循环

6.第一个循环结束，返回str，即是答案。

和 JAVA 有关的知识点：

1. stringBulider 类, append 方法。

2.String 类，charAt 方法。 toString 方法。

通过代码：

class Solution {
    public String countAndSay(int n) {
        String str = "1";
        for(int i = 0; i < n-1; i++)
        {
            int count = 1;
            StringBuilder ans = new StringBuilder();
            char pre = str.charAt(0);
            for(int j = 1; j < str.length(); j++){
                char c = str.charAt(j);
                if(c == pre){
                    count++;
                }else{
                    ans.append(count).append(pre);
                    pre = c;
                    count = 1;
                }
            }
            ans.append(count).append(pre);
            str = ans.toString();
        }
        return str;
    }
}

内容总结

以上是互联网集市为您收集整理的leetcode 报数 java全部内容，希望文章能够帮你解决leetcode 报数 java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端