題目描述:
給定乙個字串 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 "
方法1:
主要思路:
(1)雙指標,分別從兩端開始向中間遍歷,跳過非字母的字元,到兩個指標都指向字元時,交換兩個字元,接著向中間遍歷;
class
solution
}//跳過右邊的字元
while(!
((s[right]
>=
'a'&&s[right]
<=
'z')
||(s[right]
>=
'a'&&s[right]
<=
'z')))
}if(left>=right)
//滿足條件的話,交換字元
swap
(s[left++
],s[right--])
;}return s;}}
;
917 僅僅反轉字母 LeetCode
給定乙個字串s,返回 反轉後的 字串,其中不是字母的字元都保留在原地,而所有字母的位置發生反轉。示例 1 輸入 ab cd 輸出 dc ba 示例 2 輸入 a bc def ghij 輸出 j ih gfe dcba 示例 3 輸入 test1ng leet code q 輸出 qedo1ct e...
LeetCode917 僅僅反轉字母
給定乙個字串 s,返回 反轉後的 字串,其中不是字母的字元都保留在原地,而所有字母的位置發生反轉。示例 1 輸入 ab cd 輸出 dc ba 示例 2 輸入 a bc def ghij 輸出 j ih gfe dcba 示例 3 輸入 test1ng leet code q 輸出 qedo1ct ...
LeetCode 917 僅僅反轉字母
給定乙個字串s,返回 反轉後的 字串,其中不是字母的字元都保留在原地,而所有字母的位置發生反轉。示例 1 輸入 ab cd 輸出 dc ba 示例 2 輸入 a bc def ghij 輸出 j ih gfe dcba 示例 3 輸入 test1ng leet code q 輸出 qedo1ct e...