#include <iostream>
using namespace std;
int main()
{
string str = "cab";
string d = "";
char s[] = {'a', 'b', 'c', 'd', 'e'};
for(int i = 0; i < sizeof(s) / sizeof(s[0]); i++){
for(int j = 0; j < str.length(); j++){
if(str[j] == s[i]){
d += s[i];
}
}
}
cout << d << endl;
return 0;
}
我想检查字符串“cab”是否存在于字符数组中,就像在我的例子中一样,它应该存在,无论字符数组中元素的位置如何。
最佳答案
假设您的子字符串不会重复,您可以使用 unordered_set
.所以你基本上遍历了你的 s[]
并且对于每个字符,你将检查集合是否包含该特定字符。
unordered_set
允许 O(1) 搜索,因此您的算法应该在 O(n) 内运行(n = s
的大小)。
当您在集合中找到一个也在数组中的字符时,您将其删除并继续遍历数组。如果在您完成遍历数组时集合为空,那么您就知道您的数组包含该子字符串。您还可以在每次从集合中删除一个字符时检查该集合是否为空,这应该会减少执行时间。
关于c++ - 如何检查字符数组中是否存在字符串值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21084560/