算法--字符串压缩

2019年4月18日 179次阅读 来源: young_so_nice

问题：字符串压缩算法：利用字符重复出现的次数，实现基本的字符串压 缩算法，比如aabbbccceeee变为a2b3c3e4，压缩后的字符串没有变短，则返回原来的字符串（这里指的是abcdef,这样就会变为a1b1c1d1e1f1。
思路：
1，先比较压缩后字符串的长度。
定义一个总长度初始化为0，
再定义一个字符出现的次数为1，
取到字符串的第一个字符，
注意后面在循环时，要从1开始了，否则会造成重复比较。从而
使得第一字符计数加1.
开始循环比较，要是字符相等，则次数加1，
要是不等则加到长度，次数重新初始化，取到的字符也响应变化。
最后结束循环后，还要对长度加一次，否则最后一个字符不会被记录。
2，比较字符实际上是在长度上进行改进的，只是利用了StringBuffer，对字符进行拼接。也要注意循环是从1开始。
源代码：

public class acciizifu {
public static void main(String[] args) {
    //
    String s="abcdefg";
    System.out.println(hasSameLetter(s));
}

private static boolean hasSameLetter(String s){
    boolean[] array=new boolean[128];  //默认false
    //循环s中的每一个字符
    for(int i=0;i<s.length();i++){
        char ch=s.charAt(i);//返回指定索引处的 char 值
        //System.out.println(ch+"\t");
        if(array[ch]==true){
            return true;
        }else{
            array[ch]=true;
        }
    }
    //转成一个int

    //根据int 找到array中对应的下标，判定它是否为false,如果是改为true 则为重复的，返回false
return false;

}

}

    原文作者：young_so_nice
    原文地址: https://blog.csdn.net/young_so_nice/article/details/51038065
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞