[LeetCode 471] Encode String with Shortest Length
摘要:
Trick: int r = (sub + sub).find(sub, 1); 寻找重复pattern。sub.size() % r == 0一定成立。否则设r是查找结果,总能找到更小的r满足条件。 阅读全文
posted @ 2017-02-26 15:51 ivancjw 阅读(806) 评论(0) 推荐(0) 编辑
posted @ 2017-02-26 15:51 ivancjw 阅读(806) 评论(0) 推荐(0) 编辑