(C++) - LeetCode (easy) 1160. Find Words That Can Be Formed by Characters

https://leetcode.com/problems/find-words-that-can-be-formed-by-characters/description/

Find Words That Can Be Formed by Characters - LeetCode

문자열을 다루는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. chars의 alphabat당 빈도수를 charAlphas에 저장해줍니다.

2. 정답 변수 ans를 선언해줍니다.

📔 풀이과정

words의 원소별 순회하며 alphabat빈도수를 센 후 wordAlphas에 저장합니다.

charAlphas와 비교해 빈도수가 더 많이 나온 문자가 있다면 chars의 문자열로는 word를 재구성할 수 없습니다.

아닌 경우에 현재 확인하고 있는 원소의 size만큼 ans에 누적해 더해줍니다.

📔 정답 출력 | 반환

ans를 반환합니다.

---

📕 Code

📔 C++

class Solution {
    vector <int> charAlphas;
public:
    bool canBeFormed(vector <int> wordAlphas, vector <int> charAlphas) {
        for(int i = 0; i < 26; i++) {
            if(wordAlphas[i] > charAlphas[i]) {
                return false;
            }
        }
        return true;
    }
    void countAlphas(string chars) {
        charAlphas.resize(26,0);
        for(auto c : chars) {
            charAlphas[c - 'a']++;
        }
    }
    int countCharacters(vector<string>& words, string chars) {
        countAlphas(chars);
        int ans = 0;
        for(auto w : words) {
            vector <int> wordAlphas(26,0);
            for(auto c : w) {
                wordAlphas[c - 'a']++;
            }
            if(canBeFormed(wordAlphas, charAlphas)) ans += w.size();
        }
        return ans;
    }
};

---

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