给定一个字符串str，返回str的统计字符串

最新推荐文章于 2020-07-13 20:09:42 发布

Lee_Wei4939

最新推荐文章于 2020-07-13 20:09:42 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liwei1205/article/details/78406692

本文介绍了一个简单的字符串处理算法，该算法可以统计字符串中每个字符出现的次数，并以特定格式返回统计结果。通过遍历字符串，算法能够高效地完成字符计数，并使用自定义格式输出结果。

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

/**
 * Created by lxw, liwei4939@126.com on 2017/10/31.
 * 给定一个字符串str，返回str的统计字符串
 */
public class countString {

    public String getCountString(String str){
        if(str == null || str.equals("")){
            return "";
        }
        char[] arrStr = str.toCharArray();
        String res = String.valueOf(arrStr[0]);
        int num  =1;
        for (int i=1; i< arrStr.length; i++){
            if(arrStr[i] != arrStr[i-1]){
                res = concat(res, String.valueOf(num), String.valueOf(arrStr[i]));
            } else {
                num++;
            }
        }
        return concat(res, String.valueOf(num), "");
    }

    public String concat(String s1, String s2, String s3){
        return s1 + "_" + s2 + (s3.equals("") ? s3 : "_" + s3);
    }
    
    public char getCharAt(String cstr, int index){
        if(cstr == null || cstr.equals("")){
            return 0;
        }
        char[] arr = cstr.toCharArray();
        boolean stage =true;
        int num = 0;
        int sum = 0;
        char cur = 0;
        for (int i=0; i< arr.length; i++){
            if(arr[i] == '_'){
                stage = !stage;
            } else if(stage){
                sum += num;
                if(sum > index){
                    return cur;
                }
                num =0;
                cur = arr[i];
            } else {
                num = num * 10 +arr[i] - '0';
            }
        }
        return sum + num > index ? cur : 0;
    }

}