[Programmers] #181878 - 원하는 문자열 찾기 [Java][C++][Python]

문제 링크

---

1. 아이디어

알파벳 대소문자를 구분하지 않으므로 myString과 pat을 모두 소문자로 바꾼 뒤, pat이 myString의 연속된 부분 문자열로 존재하는지 판정한다. 존재하면 1, 그렇지 않으면 0을 return한다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N \times M)$	$O(N + M)$

($N$ = myString의 길이, $M$ = pat의 길이)

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public int solution(String myString, String pat) {
        return myString.toLowerCase().contains(pat.toLowerCase()) ? 1 : 0;
    }
}

#include <bits/stdc++.h>
using namespace std;

int solution(string myString, string pat) {
    for (char& c : myString) c = tolower(c);
    for (char& c : pat) c = tolower(c);

    return myString.find(pat) != -1;
}

def solution(myString, pat):
    return int(pat.lower() in myString.lower())

---