Solution of Reverse Only Letters

最新推荐文章于 2023-02-25 23:03:36 发布

程序猿柴

最新推荐文章于 2023-02-25 23:03:36 发布

阅读量260

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43337384/article/details/106190053

版权

Leetcode 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

Given a string S, return the “reversed” string where all characters that are not a letter stay in the same place, and all letters reverse their positions.

Example 1:

Input: “ab-cd”
Output: “dc-ba”
Example 2:

Input: “a-bC-dEf-ghIj”
Output: “j-Ih-gfE-dCba”
Example 3:

Input: “Test1ng-Leet=code-Q!”
Output: “Qedo1ct-eeLg=ntse-T!”

Note:

S.length <= 100
33 <= S[i].ASCIIcode <= 122
S doesn’t contain \ or "

Ideas of solving problems

In solving this problem, we should choose two Pointers.The first pointer starts at the beginning and the second pointer starts at the end.You just have to decide if it’s a letter and reverse it.We can use ASCII code to determine whether a string is a letter or a character. The time complexity is O(n), and the space complexity is O(n). The memory consumption is 2Mb.

Code

func reverseOnlyLetters(S string) string {
	var left,right int = 0,len(S) - 1
	for left < right {
		if isLetter(S[left]) && isLetter(S[right]) {
			S = S[:left] + string(S[right]) + S[left + 1:right] + string(S[left]) + S[right + 1:]
			left++
			right--
		}
		if !isLetter(S[left]) {
			left++
		}
		if !isLetter(S[right]) {
			right--
		}
	}

	return S
}
func isLetter(a byte) bool {
	if (a >= 65 && a <= 90) || (a >= 97 && a <= 122) {
		return true
	}
	return false
}