[LeetCode] 1408. String Matching in an Array

https://leetcode.com/problems/string-matching-in-an-array/description/

leetcode - String Matching in an Array

문제 유형: 문자열 처리

문제 난이도: Easy

 

문제

Given an array of string words, return all strings in words that is a substring of another word. You can return the answer in any order.

A substring is a contiguous sequence of characters within a string

 

문자열 배열 words가 주어집니다. word의 다른 단어의 부분문자열인 문자열을 담아서 반환하시오.

순서는 상관없습니다.

 

풀이

find를 이용해서 string::npos가 아닌게 하나라도 있으면 부분문자열인 것이다.

 

코드

C++

#pragma GCC optimize("O3", "unroll-loops");
static const int __ = [](){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    return 0;
}();

class Solution {
public:
    vector<string> stringMatching(vector<string>& words) {
        vector<string> ans;
        for(int i = 0; i < words.size(); ++i) {
            for(int j = 0; j < words.size(); ++j) {
                if(i != j && words[j].find(words[i]) != string::npos) {
                    ans.push_back(words[i]);
                    break;
                }
            }
        }

        return ans;
    }
};