문제 설명
알파벳으로 이루어진 문자열 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;
}
댓글