字符串压缩算法:
题面:
输入一串字符,请编写一个字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
例如: aac 压缩为 1ac xxxxyyyyyyzbbb 压缩为 3x5yz2b
输入描述:
任意长度字符串
输出描述:
压缩后的字符串
输入例子1:
xxxxyyyyyyzbbb
输出例子1:
3x5yz2b
C++解法:
#include <string>
#include <iostream>
using namespace std;
int main()
{
string str;
getline(cin, str);
//遍历字符串
for (int i = 0; i < (int)str.length(); i++)
{
//用来记录重复字符数量
int cnt = 0;
//判断是不是字符串中的重复字符
while (str[i] == str[i + 1])
{
i++;
cnt++;
}
//先输出压缩的字符个数
if (cnt != 0)
{
cout << cnt;
}
//再输出被压缩的字符
cout << str[i];
}
system("pause");
return 0;
}
结果展示:![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/629171e2ae9c0fd48c4529878b26d6c6.png)
Java解法:
package com.test;
import java.util.Scanner;
/*java*/
public class Bilibili {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
char[] str = scanner.nextLine().toCharArray();
//遍历字符串
for (int i = 0; i < str.length; i++) {
//用来记录重复字符数量
int cnt = 0;
if (i == str.length - 1) {
System.out.print(str[i]);
continue;
}
//判断是不是字符串中的重复字符
while (str[i] == str[i + 1]) {
i++;
cnt++;
if (i > str.length - 2)
break;
}
//先输出压缩的字符个数
if (cnt != 0) {
System.out.print(cnt);
}
//再输出被压缩的字符
System.out.print(str[i]);
}
System.out.println();
}
}