L1-4 字符串压缩 (10 分)

简介: 编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩:(1) 如果该字符是空格,则保留该字符;(2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符;(3) 否则,删除该字符。例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。


编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩:


(1) 如果该字符是空格,则保留该字符;


(2) 如果该字符是第一次出现或第三次出现或第六次出现,则保留该字符;


(3) 否则,删除该字符。


例如,若用户输入“occurrence”,经过压缩后,字符c的第二次出现被删除,第一和第三次出现仍保留;字符r和e的第二次出现均被删除,因此最后的结果为:“ocurenc”。

输入格式:

输入只有一行,即原始字符串。

输出格式:

输出只有一行,即经过压缩以后的字符串。

输入样例:

occurrence

输出样例:

ocurenc

代码如下:

#include<iostream>
#include<string>
using namespace std;
int main()
{
  string s;
  getline(cin, s);
  int a[500] = { 0 };
  for (int i = 0; i < s.length(); i++) {
    if (s[i] == ' ') {
      continue;
    }
    else
    {
      a[s[i] - 0]++;
      if (a[s[i] - 0] == 1 || a[s[i] - 0] == 3 || a[s[i] - 0] == 6);
      else
      {
        s[i] = 0;
      }
    }
  }
  for (int i = 0; i < s.length(); i++) {
    if (s[i] == 0);
    else
    {
      cout << s[i];
    }
  }
}

 PS:简单易懂

相关文章
|
6月前
|
算法 程序员
程序员必知:字符串压缩(三)之短字符串压缩
程序员必知:字符串压缩(三)之短字符串压缩
172 0
|
6月前
1078 字符串压缩与解压 (20 分)
1078 字符串压缩与解压 (20 分)
|
7月前
|
算法
443.压缩字符串
443.压缩字符串
31 0
|
7月前
|
算法
算法题 — 整数转二进制,查找其中1的数量
算法题 — 整数转二进制,查找其中1的数量
53 0
|
存储 SQL JSON
不全?MySQL数据类型精讲,定点日期枚举文本字符串,json二进制,空间,选择建议,完整详细可收藏
不全?MySQL数据类型精讲,定点日期枚举文本字符串,json二进制,空间,选择建议,完整详细可收藏
328 1
不全?MySQL数据类型精讲,定点日期枚举文本字符串,json二进制,空间,选择建议,完整详细可收藏
PTA 1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。
133 0
|
机器学习/深度学习 算法
算法 | 妙法统计二进制中1的个数
二进制(binary),发现者莱布尼茨,是在数学和数字电路中以2为基数的记数系统,是以2为基数代表系统的二进位制。这一系统中,通常用两个不同的符号0(代表零)和1(代表一)来表示。数字电子电路中,逻辑门的实现直接应用了二进制,现代的计算机和依赖计算机的设备里都使用二进制。每个数字称为一个比特(Bit,Binary digit的缩写)
152 0
算法 | 妙法统计二进制中1的个数
|
机器学习/深度学习 算法 Java
四种方式统计二进制表示中 1 的个数
四种方式统计二进制表示中 1 的个数
|
内存技术
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)
231 0
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)