0-10. 옹알이 ( string std::find )

1. 문제

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ babbling의 길이 ≤ 100
• 1 ≤ babbling[i]의 길이 ≤ 15
• babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.
  • 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.
• 문자열은 알파벳 소문자로만 이루어져 있습니다.

 

입출력 예

["aya", "yee", "u", "maa", "wyeoo"]	1
["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]	3

 

2. 코드

#include <string>
#include <vector>
using namespace std;

int solution(vector<string> babbling) {
    int answer = 0;
    vector<string> words = { "aya", "ye", "woo", "ma" };
    string str;

    for (auto& babble : babbling)
    {
        str = "";
        for (auto& word : words)
        {
            if (babble.find(word) != -1)
            {
                str += word;
                if (babble.length() == str.length())
                {
                    answer++;
                    break;
                }
            }
        }
    }

    return answer;
}

 

3. 분석

아이가 발음할 수 있는 4개의 단어를 조합해서 babbling 배열에 제시된 단어를 발음할 수 있는지 찾는 문제이다.

이중 반복문을 이용하여 각 babbling string 당 4개의 단어를 검사한다.

이 때 string 에서 사용할 수 있는 find 함수를 활용하였다.

빈 문자열인 str에 찾은 단어(word)를 하나씩 밀어넣고 babble과 str의 길이가 동일해지면 answer가 1씩 증가한다.

 

(1) string, vector<string>

string은 char형 문자의 배열이다. 즉 string 하나가 하나의 벡터처럼 동작한다.

따라서, vector<string>은 이중배열과 유사하다고 할 수 있다.

위에서 babble에 각 babbling 단어들을 순회하면서 string 형에만 사용할 수 있는 std::find 함수를 사용한다.

 

(2) std::find

find 함수는 다음과 같은 용법으로 쓸 수 있다.

string str1;
str1.find(str2);

str1 에서 str2를 찾으면 그 곳의 처음 인덱스를 반환한다.

존재하지 않으면 string::npos를 반환한다( -1을 반환).