字符串压缩算法

最新推荐文章于 2024-09-11 23:34:55 发布

dojavanow

最新推荐文章于 2024-09-11 23:34:55 发布

阅读量538

点赞数

分类专栏： java校招笔试程序题文章标签：笔试 java 校招

本文链接：https://blog.csdn.net/qq_40173329/article/details/100527128

版权

本文探讨了字符串压缩算法的时间和空间限制，并给出了输入输出描述及一个具体的输入例子和对应的输出例子，帮助理解算法的工作原理。同时，文章还可能包含了算法的Java实现代码。

摘要由CSDN通过智能技术生成

编程题]字符串压缩算法

时间限制：1秒

空间限制：32768K

输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。

例如：

aac 压缩为 1ac

xxxxyyyyyyzbbb 压缩为 3x5yz2b

输入描述:

任意长度字符串

输出描述:

压缩后的字符串

输入例子1:

xxxxyyyyyyzbbb

输出例子1:

3x5yz2b

代码：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            String res = zipData(str);
            System.out.println(res);
        }
    }
    pu