1544. 整理字符串 [easy]

https://leetcode-cn.com/problems/make-the-string-great/

给你一个由大小写英文字母组成的字符串 s 。

一个整理好的字符串中，两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件：

0 <= i <= s.length - 2
s[i] 是小写字符，但 s[i + 1] 是相同的大写字符；反之亦然。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除，直到字符串整理好为止。

请返回整理好的字符串。题目保证在给出的约束条件下，测试样例对应的答案是唯一的。

注意：空字符串也属于整理好的字符串，尽管其中没有任何字符。

示例 1：

输入：s = "leEeetcode"
输出："leetcode"
解释：无论你第一次选的是 i = 1 还是 i = 2，都会使 "leEeetcode" 缩减为 "leetcode" 。

示例 2：

输入：s = "abBAcC"
输出：""
解释：存在多种不同情况，但所有的情况都会导致相同的结果。例如：
"abBAcC" --> "aAcC" --> "cC" --> ""
"abBAcC" --> "abBA" --> "aA" --> ""

示例 3：

输入：s = "s"
输出："s"

提示：

1 <= s.length <= 100
s 只包含小写和大写英文字母

通过次数6,031 | 提交次数13,426

Second Try [golang]

2020-08-17

stack写法，思路清晰了许多。不过在golang字符串切换上没有经验，花费了许多时间。。。

import (
    "strings"
    "fmt"
    )

func abs(a int32) int32 {
    if a < 0 {
        a = -a
    }
    return a 
}

func makeGood(s string) string {
    stack := make([]rune, 0)
    for _, c := range s { 
        if len(stack) == 0  {
            stack = append(stack, c)
            continue 
        }
        if abs(stack[len(stack) - 1] - c) == 32 {
            stack = stack[:len(stack) - 1]
        } else {
            stack = append(stack, c)
        }
    }
    // []rune to []string
    n_stack := make([]string, len(stack))
    for idx, c := range(stack) {
        n_stack[idx] = string(c)
    }
    // fmt.Println(stack)
    rv := strings.Join(n_stack, "")
    return rv 
}

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

First Try

2020-08-10

直接切换成列表原地修改，写法拖沓思路混乱，还是参考second try修改为stack思路清晰。

class Solution:
    def makeGood(self, s: str) -> str:
        
        s = [ord(c) for c in s]
        i = 0 
        while i < len(s):
            if i >= 1 and abs(s[i] - s[i - 1]) == 32:
                s = s[0: i - 1] + s[i + 1:]
                i -= 1
            elif i + 1 < len(s) and abs(s[i] - s[i + 1]) == 32:
                s = s[0: i] + s[i + 2:]
            else:
                i += 1
        s = [chr(c) for c in s]
        return ''.join(s)
            

执行用时：52 ms, 在所有 Python3 提交中击败了53.68%的用户
内存消耗：13.6 MB, 在所有 Python3 提交中击败了81.59%的用户

1544. 整理字符串 [easy]​

Second Try [golang]​

First Try​

1544. 整理字符串 [easy]

Second Try [golang]

First Try