开俩vec,v1存非重的字符,v2存01标签(0可去除,1不可去除)。从左往右捋,遇到新的连续重复字符存入v1,v2添加标签0;遇到单个的字符,利用v1和v2往回查(标签为0的可以跨过去),决定当前字符的标签。捋完把标签为1的留下。不知可不可行
【 在 CKevin 的大作中提到: 】
: 在一个字符串上做操作:将连续重复字符消除。允许反复迭代操作。问:设计一个算法,通过合理安排消除次序,得到一个长度最短的结果串(结果可能不唯一,找到一个即可)。
: 如:
: abbccd -> ad
: abbcbbabbcbb -> acac
: abcddcbe -> ae
: ..................
发自「今日水木 on Redmi Note 7」
--
FROM 116.228.77.*