917. 仅仅反转字母

题目描述：

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。
返回反转后的 s 。

示例 1：

输入：s = “ab-cd”
输出：”dc-ba”
示例 2：

输入：s = “a-bC-dEf-ghIj”
输出：”j-Ih-gfE-dCba”
示例 3：

输入：s = “Test1ng-Leet=code-Q!”
输出：”Qedo1ct-eeLg=ntse-T!”

提示

1 <= s.length <= 100
s 仅由 ASCII 值在范围 [33, 122]

思路:

创建两个数组，一个放非字母的index，另一个放字母，放字母的逆序输出，放非字母的原索引地址输出

代码:

func reverseOnlyLetters(s string) string {
    var str []byte
    var biaodianIndex []int
    var res []byte
    for i:=0; i<len(s);i++{
        if (s[i]>='A' && s[i]<='Z')|| (s[i]>='a' && s[i] <= 'z'){
            str = append(str,s[i])
        }else{
            biaodianIndex = append(biaodianIndex, i)
        }
    }
    for i:=0;i<len(s); i++{
        if len(biaodianIndex)>0 && biaodianIndex[0] == i{
            res = append(res, s[biaodianIndex[0]])
            biaodianIndex = biaodianIndex[1:]
        }else{
            res = append(res, str[len(str)-1])
            str = str[:len(str)-1]
        }
    }
    return string(res)
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：1.9 MB, 在所有 Go 提交中击败了56.52%的用户