문자열 s와 인덱스 목록 ind가 있고 길이가 같다고 가정합니다. 문자열 s는 위치 i의 문자가 최종 문자열의 인덱스[i]로 이동하도록 섞입니다. 마지막 문자열을 찾아야 합니다.
따라서 입력이 s ="ktoalak" ind =[0,5,1,6,2,4,3]과 같으면 출력은 "kolkata"가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
fin_str :=크기가 s와 같고 0으로 채워진 목록
-
s의 각 인덱스 i와 문자 v에 대해
-
fin_str[ind[i]] :=v
-
-
fin_str에 있는 각 문자를 결합하고 반환
예제(파이썬)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(s, ind): fin_str = [0] * len(s) for i, v in enumerate(s): fin_str[ind[i]] = v return "".join(fin_str) s = "ktoalak" ind = [0,5,1,6,2,4,3] print(solve(s, ind))
입력
"ktoalak", [0,5,1,7,2,4,3]
출력
kolkata