본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 1684. Count the Number of Consistent Strings

반응형

https://leetcode.com/problems/count-the-number-of-consistent-strings/description/

문자열 비교 및 찾는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

허용된 문자로만 이루어져 있는 문자열의 개수 count를 선언 후 0으로 초기화해줍니다.

📔 풀이과정

words에 대해 for loop를 수행하며 내부 지역변수 isAllowed = 1로 선언해줍니다.

1. 각 word의 문자에 대해 for loop를 수행해 비허용된 문자가 있는지 확인해 존재한다면 isAllowed = 0으로 바꿔준 후 break합니다.

2. isAllowed라면 count를 1씩 추가해줍니다.

📔 정답 출력 | 반환

count를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int count = 0;
        for(auto word : words) {
            int isAllowed = 1;
            for(char w : word) {
                if(allowed.find(w) == string::npos) {
                    isAllowed = 0;
                    break;
                }
            }
            if(isAllowed) count++;
        }
        return count;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.