1. 題目

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

示例 1： 輸入："ab-cd" 輸出："dc-ba"示例 2： 輸入："a-bC-dEf-ghIj" 輸出："j-Ih-gfE-dCba"示例 3： 輸入："Test1ng-Leet=code-Q!" 輸出："Qedo1ct-eeLg=ntse-T!"提示： S.length <= 100 33 <= S[i].ASCIIcode <= 122 S 中不包含 \ or "

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-only-letters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:string reverseOnlyLetters(string S) {int i = 0, j = S.size()-1;while(i < j){while(i < S.size() && !isalpha(S[i]))i++;while(j >= 0 && !isalpha(S[j]))j--;if(i < j)swap(S[i++],S[j--]);}return S;} };

0 ms 8.3 MB

總結

以上是生活随笔為你收集整理的LeetCode 917. 仅仅反转字母的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。