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

相关文章
|
8月前
|
算法 程序员
程序员必知:字符串压缩(三)之短字符串压缩
程序员必知:字符串压缩(三)之短字符串压缩
203 0
|
8月前
1078 字符串压缩与解压 (20 分)
1078 字符串压缩与解压 (20 分)
【每日挠头算法题(2)】压缩字符串|仅执行一次字符串交换能否使两个字符串相等
【每日挠头算法题(2)】压缩字符串|仅执行一次字符串交换能否使两个字符串相等
|
9月前
|
算法
443.压缩字符串
443.压缩字符串
36 0
|
测试技术
经典例题 字符串压缩详解
经典例题 字符串压缩详解
182 0
|
9月前
|
算法
算法题 — 整数转二进制,查找其中1的数量
算法题 — 整数转二进制,查找其中1的数量
62 0
|
PHP
php数组学习(1):固定格式的字符串分割成数组后内容去重
php数组学习(1):固定格式的字符串分割成数组后内容去重
69 0
一日一技:一次性把字符串用多个分隔符分割
一日一技:一次性把字符串用多个分隔符分割
164 0
PTA 1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。
154 0
7-168 币值转换 (20 分)
7-168 币值转换 (20 分)
110 0