仅仅反转字母

最新推荐文章于 2022-02-23 16:50:40 发布

方月一 +1

最新推荐文章于 2022-02-23 16:50:40 发布

阅读量501

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_33598125/article/details/91661626

python 专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种在Python中处理字符串的高级技巧，特别是如何只反转字符串中的字母字符，而保持数字和特殊符号的位置不变。通过三种不同的方法实现这一目标：直接列表操作、双指针技术和利用字典的哈希表特性。每种方法都有其独特之处，适合不同场景的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
【简单】

class Solution:
    def reverseOnlyLetters(self, S):
        """
        :param S: str
        :return: str
        """
        S=list(S)
        s_alpha=[i for i in S if i.isalpha()]
        reversed_alpha=list(reversed(s_alpha))
        index=0
        for i in range(len(S)):
            if S[i].isalpha():
                S[i]=reversed_alpha[index]
                index+=1
        return ''.join(str(S[i]) for i in range(len(S)))

1.记录S中出现的字母====>反转
2.遍历S，若是字母就将反转后的值赋值到S中相应的地方

3.还有其他的方法，都很不错，比如双指针和利用python中字典的哈希表特性来做。

S="Test1ng-Leet=code-Q!"  #input
#output="Qedo1ct-eeLg=ntse-T!"

class Solution:
    def reverseOnlyLetters(self, S):
        """
        :param S: str
        :return: str
        """

        S = list(S)
        left, right = 0, len(S)-1
        while left < right:
            if not S[left].isalpha():
                left += 1
            elif not S[right].isalpha():
                right -= 1
            else:
                S[left], S[right] = S[right], S[left]
                left += 1
                right -= 1
        return ''.join(S)

class Solution:
    def reverseOnlyLetters(self, S):
        """
        :param S: str
        :return: str
        """
        loc = {i: c for i, c in enumerate(S)}
        alpha = {i: c for i, c in loc.items() if c.isalpha()}
        reversed_alpha = {i: c for i, c in zip(reversed(list(alpha.keys())), alpha.values())}  #zip([iterable, ...])
        loc.update(reversed_alpha)
        return ''.join([loc[i] for i in range(len(S))])