用户输入一段字符,如:"I am am happy today and you you are are are ok?"
输出"I am happy today and you are ok?"
解释:去掉相邻重复单词
'(.)\1+' 只能去掉单个重复单词求解最快算法
求解析字符串相邻去重的最快算法
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 到底有多少个小谢 2020-02-25 10:55关注
先把每个单词截断,成为一个集合。然后将这个集合循环放到另外一个新集合,在放的时候判断新集合中最后一个元素是否与当前要放的元素相同,不相同才放进去。
这样就实现了相邻去重,且只循环一次解决 无用评论 打赏 举报