欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

字符串压缩算法(简单)

程序员文章站 2024-03-23 17:42:22
...
题目描述

字符串压缩算法(简单)

示例:

字符串压缩算法(简单)

思路:

用 i 和 j 来表示移动的地点,在判断涵盖的相同的数值的数量,然后赋值相等进行对新数字的再操作

代码实现:
import java.util.Scanner;
public class Main{
    public static void main(String []args){
        
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        StringBuffer bf = new StringBuffer();
        for(int i=0,j=0;i<str.length();){
            char ch = str.charAt(i);
            int count = 0;
            while(j<str.length()&&ch==str.charAt(j)){
                count++;
                j++;
            }

            if(count==1)
                bf.append(ch);
            else
                bf.append(count - 1).append(ch);
            i = j;
        }
         System.out.println(bf.toString());
    }
}