본문 바로가기
코딩테스트/C++

[C++/프로그래머스]코딩테스트 원하는 문자열 찾기

by wyatti 2023. 5. 30.

알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.

단, 알파벳 대문자와 소문자는 구분하지 않습니다.
C++ 코딩테스트 원하는 문자열 찾기

문제 설명

알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.

단, 알파벳 대문자와 소문자는 구분하지 않습니다.

 

 

 

제한사항

1 ≤ myString의 길이 ≤ 100,000

1 ≤ pat의 길이 ≤ 300 myString과 pat은 모두 알파벳으로 이루어진 문자열입니다.

 

 

 

입출력 예

myString pat return
"AbCdEfG" "aBc" 1
"aaAA" "aaaaa" 0

 

 

 

입출력 예 설명

입출력 예 #1

  • "AbCdEfG"의 0~2번 인덱스의 문자열은 "AbC"이며, 이는 pat인 "aBc"와 같습니다. 따라서 1을 return 합니다.

입출력 예 #2

  • myString의 길이가 pat보다 더 짧기 때문에 myString의 부분 문자열 중 pat와 같은 문자열이 있을 수 없습니다. 따라서 0을 return 합니다.

 

 

 

C++ 코딩테스트 원하는 문자열 찾기 코드

#include <string>
#include <vector>

using namespace std;

int solution(string myString, string pat) {
    int answer = 0;
    // myString과 pat의 길이를 구합니다.
    int myStringLen = myString.length();
    int patLen = pat.length();
    
    // myString에서 부분 문자열의 가능한 시작 인덱스를 반복합니다.
    for (int i = 0; i <= myStringLen - patLen; i++) {
        // 일치 여부를 저장하는 변수를 true로 초기화합니다.
        bool match = true;
        
        // pat의 문자와 myString의 해당 위치의 문자를 비교합니다.
        for (int j = 0; j < patLen; j++) {
            // 비교를 위해 두 문자를 모두 소문자로 변환합니다.
            if (tolower(myString[i + j]) != tolower(pat[j])) {
                // 문자가 일치하지 않으면 match를 false로 설정하고 반복문을 종료합니다.
                match = false;
                break;
            }
        }
        
        // 모든 문자가 일치하면 1을 반환합니다.
        if (match) {
            answer = 1;
        }
    }
    
    // 일치하는 부분 문자열을 찾지 못한 경우 0을 반환합니다.
    return answer;
}

댓글