字符串压缩

题目描述 description

将输入的字符串压缩并统计,例如:"aaabbbbcdd",输出"a3b4c1d2";

输入 input

第一行输入一个整数n(0<n<100),表示接下来需要输入n行字符串;

输出 output

n行字符串转换后的字符串。

样例输入 sample input

1

aaabbbbccddd

样例输出 sample output

a3b4c2d3

代码实现:

import java.util.Scanner;

public class 字符串压缩 {

public static void zip(char a[ ])   //该函数实现对字符串具体压缩工作

{

char s=a[1];

int count=1;

for(int i=2;i<a.length;i++)

{

if(s==a[i]&&a[i]!=' ')    //下一字符与起始字符相同且属于同行时,计数器+1

{

count++;

    }

else  { if(a[i]==' ')     //遇到空格时,停止计数器+1操作,输出该字符与其重复次数

                    {

                        System.out.print(s+""+count);

                        System.out.println();

                        if(i<a.length-1){   

                        s=a[i+1];      //将空格的下一字符赋值给s

            count=0;}      //计数器清零

                    }

          else{                       //无空格但该元素不等于新的起始字符

    System.out.print(s+""+count);     //输出字符

    s=a[i];

    count=1;

          }

    }    

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc=new Scanner(System.in);

  int n=sc.nextInt();

    String c="";

    int i=0;

    while(i<=n)  //实现将所输入的n行字符串整合于一个字符串中

    {   

c=c+""+sc.nextLine()+" ";   //用空格将每行字符串相隔开

        i++;

    }

  //    System.out.println(c);        //方便查看整合出的字符串

    char chars[ ]=c.toCharArray();  //定义一个字符数组

          zip(chars);               //调用压缩函数来将该字符串进行压缩

}

}

本来一直停留在怎么用Scanner输入好几行字符串的问题上,感谢室友提的宝贵意见啦。这个题可能看着简单可实现过程和编写过程还是复杂。所以,还是实践重要,坚持写代码,坚持学习java.努力努力!!!

 

 

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用Python的gzip库来进行字符串压缩。下面是一个简单的例子: ```python import gzip string = "This is a test string to be compressed." compressed_data = gzip.compress(bytes(string, 'utf-8')) ``` 在上面的例子中,首先将原始字符串转换为字节串,然后使用gzip.compress()函数进行压缩压缩后的数据将存储在compressed_data变量中。 要解压缩数据,可以使用gzip.decompress()函数,如下所示: ```python decompressed_data = gzip.decompress(compressed_data) print(decompressed_data.decode('utf-8')) ``` 在上面的例子中,使用gzip.decompress()函数将压缩后的数据解压缩,并使用decode()函数将结果转换为字符串。 ### 回答2: Python中的字符串压缩是指将一个字符串中连续重复的字符进行压缩,以减少字符串的长度。例如,字符串"AAABBBCCC"可以压缩为"3A3B3C"。 实现字符串压缩的方法是使用两个指针,一个指针用来记录当前重复字符的起始位置,另一个指针用来遍历整个字符串。通过比较两个指针指向的字符,如果相同则将第二个指针向后移动一位,直到找到不同的字符,此时将重复字符的个数和字符本身拼接起来,并更新第一个指针为当前字符。重复上述步骤直到遍历完整个字符串。 下面是一个示例代码实现: ```python def compress_string(s): if not s: return s compressed = "" count = 1 pointer = 0 for i in range(1, len(s)): if s[i] == s[pointer]: count += 1 else: compressed += str(count) + s[pointer] count = 1 pointer = i compressed += str(count) + s[pointer] if len(compressed) >= len(s): return s else: return compressed # 测试 s = "AAABBBCCC" compressed = compress_string(s) print(compressed) # 输出:"3A3B3C" ``` 需要注意的是,压缩后的字符串长度应小于原始字符串才能进行压缩,否则直接返回原始字符串。在上述代码中,我们使用了一个`compressed`变量来存储压缩后的字符串,`count`用于记录重复字符的个数,`pointer`指向当前重复字符的起始位置。最后,利用`len()`函数比较压缩前后字符串的长度,选取合适的返回值。 希望以上回答对您有所帮助! ### 回答3: Python字符串压缩是指对字符串进行压缩,以减小字符串的存储空间或传输带宽的占用。在Python中,常用的字符串压缩方法包括压缩算法和压缩模块。 1. 压缩算法: - Run Length Encoding (RLE):这是最简单的压缩算法之一,它通过将连续相同字符替换为一个字符和出现次数的计数来压缩字符串。例如,字符串"AAAABBBCCCCCC"可以被压缩为"A4B3C6"。 - Huffman压缩:它通过根据字符频率构建一个最优二叉树来压缩字符串,出现频率高的字符使用较短的编码,出现频率低的字符使用较长的编码。 2. 压缩模块: - gzip模块:这是Python的内置模块,用于压缩和解压缩文件和数据流。使用gzip模块,可以将字符串压缩为gzip格式的文件,或者将gzip格式的文件解压缩字符串。 - zlib模块:这也是Python的内置模块,提供了对数据和字符串进行压缩和解压缩的功能。使用zlib模块,可以将字符串压缩为zlib格式的数据,或者将zlib格式的数据解压缩字符串。 在实际应用中,我们可以根据具体的需求选择合适的压缩方法。例如,如果字符串中存在连续重复的字符较多,可以选择RLE算法进行压缩;如果需要将字符串存储为文件或通过网络传输,可以选择gzip或zlib模块进行压缩压缩后的字符串可以通过相应的解压缩方法进行恢复原始字符串。总之,Python提供了丰富的字符串压缩方法,可以根据具体情况选择最合适的方法进行压缩和解压缩操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值