1. 題目

給定一個(gè)字符串 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!"提示： S.length <= 100 33 <= S[i].ASCIIcode <= 122 S 中不包含 \ or "

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/reverse-only-letters
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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

總結(jié)

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

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