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里面的内容 } }
字符串的压缩
猜你喜欢
转载自blog.csdn.net/wenyunick/article/details/103289258
今日推荐
周排行