[Programmers] 120908번 - 문자열안에 문자열 [Java][C++]

문제 링크

---

1. 아이디어

str1 안에 str2가 포함됐는지 판단하는 문제로 언어별 내장 함수를 사용하면 간단하게 해결할 수 있다.

---

2. 복잡도

시간복잡도	공간복잡도
$O(NM)$	$O(1)$

N = str1 길이, M = str2 길이

---

3. 코드

풀이 [Java][C++]

contains 메서드를 활용해서 포함 여부를 판정해주었다.

class Solution {
    public int solution(String str1, String str2) {
        return str1.contains(str2) ? 1 : 2;
    }
}

find 함수를 활용해서 포함 여부를 판정해주었다.

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

int solution(string str1, string str2) {
    return str1.find(str2) != string::npos ? 1 : 2;
}

---