字符串的压缩

package com.ethjava;

import java.util.*;
//字符串的压缩
//将aabbccc 输出a2b2c3
//这个问题的重点:1、计数相同字符;2、在不同时进行前面相同字符的总结;3、最后一个字符与倒数第二位要单独讨论;3、利用StringBuilder来存新字符串
public class beili19 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] ch = str.toCharArray();
        StringBuilder sb=new StringBuilder();//用来存储压缩后的字符串
        int num=1;//用来计数的初始值
        for (int i = 0; i < ch.length - 1; i++) {
            //System.out.print(ch[i]);
            if (i < ch.length - 2) {//这里是从头到最后的(对倒数第三位和倒数第二位)进行比较
                if (ch[i] != ch[i + 1]) {
                    sb.append(ch[i]);//当前后两个字符不同时,赶紧总结前面相同的字符是谁,有几个,之后又要把计数的num置为1
                    sb.append(num);
                    System.out.print(ch[i]);
                    System.out.print(num);
                    num=1;

                }else{
                    num++;//当前后两个字符相同时,计数,当发现两个相同字符时,num=2,所以初始num值为1
                }
            } else {//处理最后一位与倒数第二位的字符的关系
                if (ch[i] == ch[i + 1]) {
                    sb.append(ch[i]);
                    sb.append(num+1);//当最后一位与倒数第二位相同时,直接存入字符,并将num+1

                    System.out.print(ch[i+1]);
                    System.out.print(num+1);
                } else {
                    //当最后一位字符与倒数第二个不同时,先存前面的字符,
                    sb.append(ch[i]);
                    sb.append(num);

                    sb.append(ch[i+1]);//再存最后一个字符,num值为1
                    sb.append(1);

                    System.out.print(ch[i]);
                    System.out.print(num);

                    System.out.print(ch[i+1]);
                    System.out.print(1);
                }
            }
        }



        System.out.println(sb.toString());//打印StringBuilder里面的内容

        }
    }




发布了45 篇原创文章 · 获赞 8 · 访问量 5870

猜你喜欢

转载自blog.csdn.net/wenyunick/article/details/103289258