두 개의 문자열 s와 t가 있다고 가정하고 s에서 1문자를 제거하여 t를 얻을 수 있는지 확인해야 합니다.
따라서 입력이 s ="world", t ="wrld"와 같으면 출력은 True가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- i:=0
- n:=s의 크기
- 내가
- temp:=s의 하위 문자열[인덱스 0에서 i-1까지] s의 하위 문자열 연결[인덱스 i+1에서 끝까지]
- temp가 t와 같으면
- 참 반환
- 나는 :=나는 + 1
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
class Solution: def solve(self, s, t): i=0 n=len(s) while(i<n): temp=s[:i] + s[i+1:] if temp == t: return True i+=1 return False ob = Solution() s = "world" t = "wrld" print(ob.solve(s, t))
입력
"world", "wrld"
출력
True