두 개의 문자열 s와 t가 있다고 가정하고 첫 번째 문자열 s로 시작하여 인터리브 처리된 두 개의 문자열을 찾아야 합니다. 문자열에 남은 문자가 있으면 끝에 추가됩니다.
따라서 입력이 s ="abcd", t ="pqrstu"와 같으면 출력은 "apbqcrdstu"
가 됩니다.이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- res:=빈 문자열
- i:=0
- m:=s 크기의 최소값, t 크기
- 내가
- res :=res 연결 s[i] 연결 t[i]
- 나는 :=나는 + 1
예시
class 솔루션:def solve(self, s, t):res="" i=0 m=min(len(s),len(t)) while i <(m):res+=s[i] +t[i] i+=1 반환 res+s[i:]+t[i:]ob =Solution()s ="abcd"t ="pqrstu"print(ob.solve(s,t))사전>입력
"abcd","pqrstu"출력
apbqcrdstu