360春招实习编程第二题 java解法

sicheng19961207

于 2021-04-17 17:33:30 发布

阅读量116

点赞数

分类专栏： JAVA学习

本文链接：https://blog.youkuaiyun.com/sicheng19961207/article/details/115798383

版权

JAVA学习专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个针对字符数组的统计算法，该算法通过遍历字符数组并统计特定字符出现的次数来实现其功能。具体而言，它关注'a'字符之前'b'字符的数量，并据此进行计数。算法采用反向遍历的方式提高效率。

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

public static int helper(char[] chars){
        //统计遍历时遇到a，此时身后b的个数
        int cnt = 0;
        //统计如果数组反向遍历到这里此时的次数
        int sum = 0;
        for(int i = chars.length-1; i>=0; i--){
            if(chars[i] == 'b'){
                cnt++;
            }
            else{
                //注意这里是先统计和
                //之后再cnt翻倍
                sum += cnt;
                cnt = cnt*2;
            }
        }
        return sum;
    }

这里就不取模了，代码仅供参考。