给定一个字符串，其中字母的表示方式被打乱的数字

在今天的文章中，我们将深入探讨与C++中字符串操作相关的一个独特问题。这个问题是“在给定字符串中，字母表达式被打乱的数字。” 这个问题可以作为一个很好的练习，来提高你在C++中的字符串操作和数据结构技能。

问题陈述

给定一个字符串，任务是识别其中字母表达方式被打乱的数字。例如，如果输入字符串是"oentow"，它有一个数字2（t, w, o）和数字1（o, n, e）的字母表达方式被打乱。

C++解决方案方法

为了解决这个问题，我们将在C++中使用哈希表或无序映射来存储字符串中字母的频率。然后，我们将将此频率映射与每个数字的字母表示的预定义映射进行比较。如果一个数字的表示可以从输入字符串中形成，我们将输出该数字。

Example

示例

这是解决问题的C++代码 −

#include 
#include 
#include 

// Array of digit representations
std::string digitRepresentations[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

std::unordered_map generateFrequencyMap(std::string str) {
   std::unordered_map freqMap;
   for (char c : str) {
      freqMap[c]++;
   }
   return freqMap;
}

std::vector findJumbledDigits(std::string str) {
   std::unordered_map strFreqMap = generateFrequencyMap(str);
   std::vector digits;
   
   for (int i = 0; i < 10; i++) {
      std::unordered_map digitFreqMap = generateFrequencyMap(digitRepresentations[i]);
      bool canFormDigit = true;
   
      for (auto pair : digitFreqMap) {
         if (strFreqMap[pair.first] < pair.second) {
               canFormDigit = false;
               break;
         }
      }
   
      if (canFormDigit) {
         digits.push_back(i);
      }
   }

   return digits;
}

int main() {
   std::string input = "oentow";
   std::vector digits = findJumbledDigits(input);
   
   std::cout << "The jumbled digits in the string are: ";
   for (int digit : digits) {
      std::cout << digit << " ";
   }

   return 0;
}

输出

The jumbled digits in the string are: 1 2 

Explanation with a Test Case

使用测试案例解释

让我们考虑字符串"oentow"。

当这个字符串被传递给findJumbledDigits函数时，它首先为字符串生成一个频率映射：{'o': 2, 'e': 1, 'n': 1, 't': 1, 'w': 1}。

Ruby on Rails字符串处理 中文WORD版

本文档主要讲述的是Ruby on Rails字符串处理；在Ruby中创建一个字符串有多种方式。可以有两种方式表示一个字符串：用一对单引号包围字符（'str')或用一对双引号包围字符（"str") 这两种形式的区别在于对于包围的字符串的处理，用双引号构造的字符串能处理更多的转移字符。 希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看

下载

然后，对于从0到9的每个数字，它生成数字的字母表示的频率映射，并检查该映射是否可以从字符串的频率映射中形成。

数字1的表示形式“one”具有频率映射 {'o': 1, 'n': 1, 'e': 1}，而数字2的表示形式“two”具有频率映射 {'t': 1, 'w': 1, 'o': 1}。

这两个可以由字符串的频率映射生成，所以我们将这些数字添加到结果中。

最后，它输出结果："The jumbled digits in the string are: 1 2"。

结论

这个问题展示了我们如何使用频率映射来解决C++中的复杂字符串操作问题。这是一个很好的问题，可以练习你的字符串和数据结构处理技巧。继续练习这样的问题，提升你的C++编码能力。