leetcode(리트코드)-917 Reverse Only Letters(PYTHON)
leetcode(리트코드)-917 Reverse Only Letters(PYTHON)
leetcode 917 - Reverse Only Letters문제입니다.
1. 문제
https://leetcode.com/problems/reverse-only-letters/
2. Input , Output
3. 분류 및 난이도
Eazy 난이도 문제입니다.
4. 문제 해석
- 문자열이 들어옵니다.
- 문자열을 반대로 출력할 것인데, 원본문자열의 인덱스에서 문자가 아닌 것은 자리를 그대로 유지하여 출력해야합니다.
5. code
python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution:
def reverseOnlyLetters(self, s: str) -> str:
res = ""
def findalpha(reverseidx) :
while reverseidx > 0 and not s[reverseidx].isalpha() :
reverseidx-=1
return reverseidx
reverseidx = findalpha(len(s)-1)
for char in s :
if char.isalpha() :
res += s[reverseidx]
reverseidx = findalpha(reverseidx-1)
else :
res += char
return res
6. 결과 및 후기, 개선점
필요시 c++로 짜드립니다.
설명이 필요하다면 댓글을 달아주세요.
This post is licensed under CC BY 4.0 by the author.