蓝桥杯第六届决赛奇怪的数列 JAVA

最新推荐文章于 2025-02-11 23:04:21 发布

原创最新推荐文章于 2025-02-11 23:04:21 发布 · 715 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #java

本文介绍了一个简单的字符串压缩算法实现过程，使用Java编程语言通过读取输入的字符串并对其进行压缩处理，压缩过程涉及计数和字符替换，最终输出压缩后的字符串。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	String  s = br.readLine();
    	int n = Integer.parseInt(br.readLine());
    	while(n-->0){
    		char c[] = s.toCharArray();
    		StringBuilder sb  = new StringBuilder();
    		char t = c[0];
    		int count = 0;
    		for (int i = 0; i < c.length; i++) {
				if(c[i] == t){
					count++;
				}else{
					t = c[i];
					sb.append(count+""+(c[i-1]-48));
					count=1;
				}
			}
    		sb.append(count+""+(c[c.length-1]-48));
    	
    		s = sb.toString();
    		
    	}
    	System.out.println(s);
	}
}