LeetCode：1408. 数组中的字符串匹配

最新推荐文章于 2025-04-05 00:15:00 发布

原创最新推荐文章于 2025-04-05 00:15:00 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文深入探讨了在一组字符串中查找子串的有效算法。通过一个具体的C++代码示例，展示了如何遍历字符串集合，检查每个字符串是否为其它字符串的子串。此算法在文本处理和模式匹配等领域有着广泛的应用。

class Solution {
public:
    vector<string> stringMatching(vector<string>& words) {
        vector<string>res;
        for(int i=0;i<words.size();i++)
        {
            for(int j=0;j<words.size();j++)
            {
                if(i!=j)
                {
                    //判断words[i]是不是words[j]的子串
                    if(words[j].find(words[i])!=words[j].npos)
                    {
                        res.push_back(words[i]);
                        break;//只需要跑一次程序找到一个就行，如果这里不进行break就会导致匹配到结尾的空串从而导致错误
                    }
                }
            }
        }
        return res;
    }
};