通过删除重复出现的字符来解码给定的字符串

本文的目的是通过删除重复出现的字符来实现解码给定字符串的程序。

正如您知道什么是字符串一样，字符串只不过是字符的集合。此外，字符串中字符的重复次数没有限制。一个字符串中相同的字符可以出现多次。在本文中，我们将找到一种通过删除重复出现来解码给定编码字符串 str 的方法。

目标是解码提供的字符串str，该字符串已经使用'a'出现一次，'b'出现两次，'c'出现三次，'d'出现四次，一直到'z'出现26次进行编码。

问题陈述

通过删除重复的出现来实现对给定字符串进行解码的程序。

注意 − 不要忽略信件中可能包含的空格。

示例示例1

Let us take the input string str = “abbbb accc”

The output obtained is: abb ac

Explanation

的翻译为：

解释

每个字母都是根据它在英文字母表中出现的次数来书写的。结果字符串为"abb acc"，因为这里字母b重复了四次。字母a重复了两次，最后字母c重复了三次。

同样在这种情况下，空格也不会被忽略。

示例 2

Let us take the input string str = “ddddadddd”

The output obtained is: dad

Explanation

的翻译为：

解释

每个字母都是根据它在英文字母表中出现的次数来书写的。结果字符串是“dad”，因为这里字母d重复了八次，最后字母a只出现了一次。

在这种情况下，字符之间没有空格。

示例 3

Let us take the input string str = “abbccc”

The output obtained is: abc

Explanation

的翻译为：

解释

每个字母的书写都会考虑到它在英语字母表中出现的次数。结果字符串是“abc”，因为这里字母 a 只出现了一次。字母 b 重复了两次，最后字母 c 重复了 3 次。

在这种情况下，字符之间没有空格。

方法

为了通过删除重复出现的字符来解码给定的字符串，我们在本文中采用以下方法。

解决此问题并通过删除重复出现来解码给定字符串的方法基于迭代字符串。

也就是说，可以通过迭代字符串 str 并将每个字符推入输出字符串，然后向前移动该位置以查找下一个字符来解决上述问题。

算法

下面给出了打印给定字符串中出现的驼峰式字符数量的算法

为了解决这个问题，请遵循下面列出的指示 -

• 第一步 − 开始

• 第 2 步 - 定义字符串

• 第 3 步 - 创建一个名为 result 的变量，其初始值为空字符串来存储输出字符串。

• 第 4 步 - 创建函数 findOccurences(char a1) 并执行后续操作 -

• 步骤 5 - 如果 a1 的值落在 a 和 z 之间，则将 a1 的值返回为“a”。 如果 a1 的值范围不是 A 到 Z，则将 a1 的值返回为“Z”。 如果不是，则返回0。

• 第6步 - 定义函数decodeTheString(string s)来解码字符串s

• 第7步 - 在完成上述阶段后，将字符串结果打印为最终字符串。

• 第8步 − 停止

示例：C++ 程序

这是C++程序实现上述编写的算法，通过删除重复出现的字符来解码给定的字符串

// C++ program for our above algorithm
#include <bits/stdc++.h>
using namespace std;

// Function to count the number of  occurences of each character
int findOccurences(char a1){

   // If the character is a lower case , that is [a-z]
   if (a1 <= 'z' && a1 >= 'a') {
      return a1 - 'a';
   }
   
   // If the character is an uppercase, that is [A-Z]
   else if (a1 <= 'Z' && a1 >= 'A') {
      return a1 - 'A';
   }
   
   // If the character is something else  like a punctuation mark then
   return 0;
}

// Function used for decoding the given string str
void decodeTheString(string s){
   string result = "";
   
   // Iterate through the provided string str
   for (int i = 0; i < s.length(); i++) {
      result.push_back(s[i]);
      
      // Find the index i of the next characterto be printed
      i += findOccurences(s[i]);
   }
   cout << "The decoded string: " << result << endl;
}
int main(){
   string s = "aaabbbb";
   cout << "Input string: "<< s << endl;
   decodeTheString(s);
   return 0;
}

输出

Input string: aaabbbb
The decoded string: aaabb

结论

同样，我们可以通过删除重复出现的任何给定字符串来解码它。

本文解决了通过删除重复出现的任何给定字符串来解码该字符串的挑战。这里提供了 C++ 编程代码以及通过删除重复出现的任何给定字符串来解码该字符串的算法。

以上是通过删除重复出现的字符来解码给定的字符串的详细内容。更多信息请关注PHP中文网其他相关文章！