반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.