917 僅僅反轉字母

2021-10-23 23:18:34 字數 875 閱讀 7893

題目描述:

給定乙個字串 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...