본문 바로가기
python-algorithm

leetcode 917. Reverse Only Letters

by 무적김두칠 2024. 1. 13.

https://leetcode.com/problems/reverse-only-letters/description/

 

Reverse Only Letters - LeetCode

Can you solve this real interview question? Reverse Only Letters - Given a string s, reverse the string according to the following rules: * All the characters that are not English letters remain in the same position. * All the English letters (lowercase or

leetcode.com

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution:
    def reverseOnlyLetters(self, s: str-> str:
        s = list(s)
        left, right = 0len(s) - 1
        while left <= right:
            if s[left].isalpha() and s[right].isalpha():
                s[left], s[right] = s[right], s[left]
                left += 1
                right -= 1
            elif not s[left].isalpha():
                left += 1
            elif not s[right].isalpha():
                right -= 1
 
        return(''.join(s))
cs

투포인터 개념으로 양끝 에서부터 체크하면됩니당

반응형

댓글