QinHsiu 2020-02-25 10:00 采纳率: 0%
浏览 876

求解析字符串相邻去重的最快算法

用户输入一段字符,如:"I am am happy today and you you are are are ok?"
输出"I am happy today and you are ok?"
解释:去掉相邻重复单词
'(.)\1+' 只能去掉单个重复单词求解最快算法

  • 写回答

3条回答 默认 最新

  • 到底有多少个小谢 2020-02-25 10:55
    关注

    先把每个单词截断,成为一个集合。然后将这个集合循环放到另外一个新集合,在放的时候判断新集合中最后一个元素是否与当前要放的元素相同,不相同才放进去。
    这样就实现了相邻去重,且只循环一次

    评论

报告相同问题?

悬赏问题

  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试