在 Python 中仅反转字母

pythonserver side programmingprogramming更新于 2025/11/2 6:36:17

假设我们有一个字符串 S，我们必须找到反转的字符串，其中所有非字母的字符都不会改变其位置，并且所有字母都会反转其位置。因此，如果给定的字符串是"a-bC-dEf-ghIj"，则输出将是"j-Ih-gfE-dCba"

为了解决这个问题，我们将遵循以下步骤 −

我们将使用正则表达式库来解决这个问题
如果 S 为空，则返回 S
str := 一个空字符串，index1 := 0 和 index2 := S 的长度 – 1
当 index1 < S 的长度
- 如果 index2 >= 0 且 S[index1] 是字母表且 S[index2] 是字母表
  - str := str + S[index2]
  - 将 index2 减少 1，并将 index1 增加 1
- 否则，如果 S[index1] 是字母表，则将 index2 减少 1
- 否则，如果 S[index1] 不是字母表，则 str := str + S[index1]，将 index1 增加 1
- 否则，将 index2 减少 1，并将 index1 增加 1
return str

示例

让我们看看下面的实现以便更好地理解 −

class Solution:
   def reverseOnlyLetters(self, S):
      if not S:
         return S
      str_= ""
      index1 = 0
      index2 = len(S)-1
      while index1<len(S):
         #print(index1,index2)
         if index2>=0 and S[index1].isalpha() and S[index2].isalpha():
            str_+=S[index2]
            index2 -= 1
            index1 += 1
         elif S[index1].isalpha():
            index2-=1
         elif not S[index1].isalpha():
            str_+=S[index1]
            index1+=1
         else:
            index2 -= 1
            index1 += 1
      return str_
ob1 = Solution()
print(ob1.reverseOnlyLetters("a-bC-dEf-ghIj"))