文章目錄

• 1.問題描述
• 2.代碼詳情

1.問題描述

給定一個字符串 S，返回 “反轉(zhuǎn)后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置發(fā)生反轉(zhuǎn)。

示例 1：
輸入：“ab-cd”
輸出：“dc-ba”

示例 2：
輸入：“a-bC-dEf-ghIj”
輸出：“j-Ih-gfE-dCba”

示例 3：
輸入：“Test1ng-Leet=code-Q!”
輸出：“Qedo1ct-eeLg=ntse-T!”

2.代碼詳情

方法 ：字母棧
將 s 中的所有字母單獨(dú)存入棧中，所以出棧等價于對字母反序操作。（或者，可以用數(shù)組存儲字母并反序數(shù)組。）然后，遍歷 s 的所有字符，如果是字母我們就選擇棧頂元素輸出。

復(fù)雜度分析
時間復(fù)雜度：O(N)，其中 N 是 S 的長度。
空間復(fù)雜度：O(N)。

java：

class Solution {public String reverseOnlyLetters(String S) {Stack<Character> letters = new Stack();for (char c : S.toCharArray()){if (Character.isLetter(c)){letters.push(c);}}StringBuilder res = new StringBuilder();for (char c : S.toCharArray()){if (Character.isLetter(c)){res.append(letters.pop());}else{res.append(c);}}return res.toString();} }

python：

class Solution:def reverseOnlyLetters(self, S: str) -> str:letters = [c for c in S if c.isalpha()]res = []for c in S:if c.isalpha():res.append(letters.pop())else:res.append(c)return "".join(res)

總結(jié)

以上是生活随笔為你收集整理的28--仅仅反转字母的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。