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:简单易懂

相关文章
|
4月前
|
算法 程序员
程序员必知:字符串压缩(三)之短字符串压缩
程序员必知:字符串压缩(三)之短字符串压缩
82 0
|
4月前
1078 字符串压缩与解压 (20 分)
1078 字符串压缩与解压 (20 分)
|
5月前
|
算法
443.压缩字符串
443.压缩字符串
27 0
|
12月前
|
算法
【每日挠头算法题(2)】压缩字符串|仅执行一次字符串交换能否使两个字符串相等
【每日挠头算法题(2)】压缩字符串|仅执行一次字符串交换能否使两个字符串相等
|
5月前
面试题 01.06. 字符串压缩
面试题 01.06. 字符串压缩
20 0
|
5月前
|
算法 测试技术
【动态规划】【字符串】【行程码】1531. 压缩字符串
【动态规划】【字符串】【行程码】1531. 压缩字符串
|
5月前
|
算法
算法题 — 整数转二进制,查找其中1的数量
算法题 — 整数转二进制,查找其中1的数量
41 0
|
5月前
面试题 01.06:字符串压缩
面试题 01.06:字符串压缩
37 0
PTA 1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。
104 0
|
内存技术
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)
218 0
【音频处理】WAV 文件格式分析 ( 逐个字节解析文件头 | 相关字段的计算公式 )(三)