c++ - 如何检查字符数组中是否存在字符串值？

Question

#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”是否存在于字符数组中，就像在我的例子中一样，它应该存在，无论字符数组中元素的位置如何。

Answer 1

假设您的子字符串不会重复，您可以使用 unordered_set .所以你基本上遍历了你的 s[] 并且对于每个字符，你将检查集合是否包含该特定字符。

unordered_set 允许 O(1) 搜索，因此您的算法应该在 O(n) 内运行(n = s 的大小)。

当您在集合中找到一个也在数组中的字符时，您将其删除并继续遍历数组。如果在您完成遍历数组时集合为空，那么您就知道您的数组包含该子字符串。您还可以在每次从集合中删除一个字符时检查该集合是否为空，这应该会减少执行时间。