c++求两个字符串的交集,如"hello"和"look"的交集为"lo"。
时间: 2023-11-20 18:59:03 浏览: 175
根据提供的引用内容,C++中没有直接求两个字符串交集的函数,但可以通过遍历两个字符串来实现。具体步骤如下:
1. 定义两个字符串str1和str2,以及一个空字符串result。
2. 遍历str1中的每个字符,判断该字符是否在str2中出现过,如果出现过且result中没有该字符,则将该字符添加到result中。
3. 返回result字符串即为两个字符串的交集。
以下是C++代码实现:
```c++
#include <iostream>
#include <string>
using namespace std;
string intersection(string str1, string str2) {
string result = "";
for (int i = 0; i < str1.length(); i++) {
if (str2.find(str1[i]) != string::npos && result.find(str1[i]) == string::npos) {
result += str1[i];
}
}
return result;}
int main() {
string str1 = "hello";
string str2 = "look";
string result = intersection(str1, str2);
cout << result << endl; // 输出:lo
return 0;
}
```
阅读全文