1370. Increasing Decreasing String¶
题目信息¶
- 题号:
1370
- 难度:
Easy
- 主题:
字符串、频次统计、模拟
- 原题:
- 重点:
反复按严格递增顺序取可用字符,再按严格递减顺序取可用字符,直到全部字符用完
题目重述¶
给定小写字符串 s。构造结果时,先从剩余字符中依次选择最小字符、比上一个严格大的最小字符,直到无法继续;然后反向选择最大字符、比上一个严格小的最大字符,直到无法继续。
重复上述升序和降序过程,直到使用完所有字符,返回结果字符串。每次选择会消耗一个对应字符实例。
1 <= s.length <= 500。
自建示例¶
多轮升降过程消耗重复字符:
输入:s = "aaaabbbbcccc"
输出:"abccbaabccba"
解释:每轮升序取 abc,降序取 cba,共执行两轮。
只有一种字符时顺序不变:
输入:s = "zz"
输出:"zz"
解释:每轮只能取一个 z。