太戈编程第118题最小公倍数怎么做
时间: 2023-07-11 15:15:11 浏览: 203
抱歉,我理解错了。下面是太戈编程第118题的解答:
我们可以使用哈希表来记录每个字符出现的次数。具体来说,我们可以遍历字符串中的每个字符,然后使用哈希表来记录每个字符出现的次数。如果某个字符出现的次数大于 1,说明该字符串包含重复字符。
下面是使用哈希表的 C++ 代码实现:
```cpp
#include <iostream>
#include <unordered_map>
using namespace std;
bool containsDuplicate(string s) {
unordered_map<char, int> cnt;
for (char c : s) {
cnt[c]++;
if (cnt[c] > 1) {
return true;
}
}
return false;
}
int main() {
string s;
cout << "请输入一个字符串:";
cin >> s;
bool result = containsDuplicate(s);
if (result) {
cout << "该字符串包含重复字符。" << endl;
} else {
cout << "该字符串不包含重复字符。" << endl;
}
return 0;
}
```
在这个程序中,我们定义了一个函数 `containsDuplicate`,用来判断一个字符串是否包含重复字符。在函数中,我们使用了 `unordered_map` 来记录每个字符出现的次数。通过遍历字符串中的每个字符,我们可以统计每个字符出现的次数。如果某个字符出现的次数大于 1,说明该字符串包含重复字符。
在程序运行时,我们先让用户输入一个字符串,然后调用 `containsDuplicate` 函数来判断该字符串是否包含重复字符,并输出结果。
阅读全文