
在今天的文章中,我们将深入探讨与C++中字符串操作相关的一个独特问题。这个问题是“在给定字符串中,字母表达式被打乱的数字。” 这个问题可以作为一个很好的练习,来提高你在C++中的字符串操作和数据结构技能。
给定一个字符串,任务是识别其中字母表达方式被打乱的数字。例如,如果输入字符串是"oentow",它有一个数字2(t, w, o)和数字1(o, n, e)的字母表达方式被打乱。
为了解决这个问题,我们将在C++中使用哈希表或无序映射来存储字符串中字母的频率。然后,我们将将此频率映射与每个数字的字母表示的预定义映射进行比较。如果一个数字的表示可以从输入字符串中形成,我们将输出该数字。
这是解决问题的C++代码 −
#include <iostream>
#include <unordered_map>
#include <vector>
// Array of digit representations
std::string digitRepresentations[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
std::unordered_map<char, int> generateFrequencyMap(std::string str) {
std::unordered_map<char, int> freqMap;
for (char c : str) {
freqMap[c]++;
}
return freqMap;
}
std::vector<int> findJumbledDigits(std::string str) {
std::unordered_map<char, int> strFreqMap = generateFrequencyMap(str);
std::vector<int> digits;
for (int i = 0; i < 10; i++) {
std::unordered_map<char, int> 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<int> 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
让我们考虑字符串"oentow"。
当这个字符串被传递给findJumbledDigits函数时,它首先为字符串生成一个频率映射:{'o': 2, 'e': 1, 'n': 1, 't': 1, 'w': 1}。
然后,对于从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++编码能力。
以上就是给定一个字符串,其中字母的表示方式被打乱的数字的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号