摘要: A、 题意:给你一串字符串(<=100),将ogo ogogo ogogogo ogogogogo……这种全部缩成***,输出缩后的字符串 分析:第一遍扫对于那些go的位置,记录下next[i]表示最远能扩展到的位置,第二遍扫只要看o即可,如果o后面的位置next存在,那么说明这一段全部缩为***, 阅读全文
posted @ 2016-11-22 17:17 Chellyutaha 阅读(174) 评论(0) 推荐(0)