2024-07-20:用go语言,给定一个字符串 s,
依次遍历 'a' 到 'z',
每次操作删除 s 中出现位置最早的字符,
直到 s 为空为止。
返回最后一次操作前的字符串 s。
举例来说,以s = "aabcbbca"为例,根据上述操作规则:
第一轮操作后,s = "aabcbbca",删除最早出现的 'a'、'b'、'c',得 s = "abbca"。
第二轮操作后,s = "abbca",删除最早出现的 'a'、'b'、'c',得 s = "ba"。
第三轮操作后,s = "ba",删除最早出现的 'a'、'b',得 s = ""。
因此最后一次操作前的字符串是"ba"。
相似问题