[Programmers] #120826 - 특정 문자 제거하기 [Java][C++][Python]
my_string에서 letter와 일치하는 문자를 모두 제거하는 워밍업 문제.
[Programmers] #120826 - 특정 문자 제거하기 [Java][C++][Python]
1. 아이디어
my_string에서 letter와 일치하는 문자를 전부 제거한 뒤 반환하면 되는 문제다. letter는 항상 길이가 1인 문자로 주어지므로, 문자열에서 해당 문자를 지우는 표준적인 방법을 그대로 적용하면 된다.
2. 복잡도
| 접근 | 시간 | 공간 |
|---|---|---|
| 풀이 | $O(N)$ | $O(N)$ |
($N$ = my_string의 길이)
3. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
class Solution {
public String solution(String my_string, String letter) {
return my_string.replace(letter, "");
}
}
1
2
3
4
5
6
7
#include <bits/stdc++.h>
using namespace std;
string solution(string my_string, string letter) {
my_string.erase(remove(my_string.begin(), my_string.end(), letter[0]), my_string.end());
return my_string;
}
remove-erase 관용구로 letter[0]과 일치하는 문자를 뒤로 몰아낸 뒤 잘라냈다.
1
2
def solution(my_string, letter):
return my_string.replace(letter, "")
This post is licensed under CC BY 4.0 by the author.