推荐学习书目 Learn Python the Hard Way Python Sites PyPI - Python Package Index http://diveintopython.org/toc/index.html Pocoo 值得关注的项目 PyPy Celery Jinja2 Read the Docs gevent pyenv virtualenv Stackless Python Beautiful Soup 结巴中文分词 Green Unicorn Sentry Shovel Pyflakes pytest Python 编程 pep8 Checker Styles PEP 8 Google Python Style Guide Code Style from The Hitchhiker's Guide
这是一个创建于 1677 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题，需求是有一些含有重复字符的字符串，想要得到干净版本
Waaaaaaaaao! -> Wao! 还有一些两个字符重复的，比如
hhahahahahaha ！ -> hha! 不考虑三字符重复情况。 想了一下，搞一个缓存状态，缓存临近 2 字符似乎实现起来也不难，但总觉得实现起来不太干净的样子。v 友们集思广益一下，有没有什么好的写法。
第 1 条附言 2021-03-13 14:07:21 +08:00
感谢大家回复，这个是网站的一个小需求，并不是面试题。之所以描述不严谨是因为需求要求不严格，上例 2 中 hha 和 ha 作为结果都可以接受，任意版本实现皆可，可能唯一需求只有解释速度。
个人而言我不太想做成一个状态机，左侧逐个输入字串，右侧直接输出。同时亦不需要考虑倒排重复。我个人写 hha 只是因为感觉面对这样一个长字串，hha 能比其他写法较好的保留语义。如果大家集思广益觉得还是做成状态机比较简单，输出 ha 的逻辑比较通顺，反之后者没有什么好办法，那我感觉也能接受。
个人而言我不太想做成一个状态机，左侧逐个输入字串，右侧直接输出。同时亦不需要考虑倒排重复。我个人写 hha 只是因为感觉面对这样一个长字串，hha 能比其他写法较好的保留语义。如果大家集思广益觉得还是做成状态机比较简单，输出 ha 的逻辑比较通顺，反之后者没有什么好办法，那我感觉也能接受。
 | 1 hsfzxjy 2021-03-13 00:34:34 +08:00 正则一把梭 双字符 re.sub(r'(.{,2}?)(\1)+', r'\1', 'abcabcddddd') 任意多字符 re.sub(r'(.+?)(\1)+', r'\1', 'abcabcddddd') |
 | 2 ClericPy 2021-03-13 00:35:19 +08:00 加强版的零宽断言面试题...? 太晚了先睡觉了 |
 | 3 klesh 2021-03-13 00:52:47 +08:00 via Android hha 不算重复？ |
 | 4 also24 2021-03-13 01:06:08 +08:00  1 我觉得首先需要明确一下题意，我这里构造一个样例： Waaahahah! 对于这个样例，要怎么处理呢？ 从左至右，一次性处理的话，会先处理 3 个 a，然后处理 2 个 haha： W[aaa][haha]h! -> Wahah! 从右至左，一次性处理的话，会先处理 3 个 ah，然后处理 2 个 a： W[aa][ahahah]! -> Waah! 从左至右，每次只处理一种情况，然后从头开始处理的话，会先处理 3 个 a，然后处理 3 个 ah： W[aaa]hahah! -> Wahahah! -> W[ahahah]! -> Wah! |
 | 5 ericgui 2021-03-13 02:07:53 +08:00 hha -> ha ? 这个咋办？ 重复两次不算重复？三次以上才算？ |
 | 6 ipwx 2021-03-13 02:45:43 +08:00 楼主得先明确需求。。。 |
 | 7 zxCoder 2021-03-13 08:31:32 +08:00 hhahahahahaha ！ -> hha! 这个怎么得到的。。。。 |
 | 8 trn4 2021-03-13 08:51:04 +08:00 via iPhone 问算法题请先把问题描述严谨了 |
 | 9 AndyAO 2021-03-13 08:56:07 +08:00 先把需求描述清楚，如果很难，至少给出测试 |
 | 10 Merlini 2021-03-13 09:23:46 +08:00 via Android 我觉得应该是搞一个 vocab，然后递归计算 edit distance 找最近的 |
 | 11 FucUrFrd 2021-03-13 09:24:12 +08:00 via Android 李先生，Python 不是一般人学的，习学生批准了吗 |
| 12 Merlini 2021-03-13 10:06:48 +08:00 via Android 上面说错，不是递归是回溯 |
 | 13 LeeReamond OP |
| 14 LeeReamond OP 另外请各位教我如何举报 11 楼，我 V2EX 使用不熟练 |
| 15 zxCoder 2021-03-13 14:29:12 +08:00 |
| 16 also24 2021-03-13 15:06:52 +08:00 @zxCoder #15 参考我在 4 楼回复的第二种处理方式，从右至左，一次性处理 （第二个 h 作为右边的 ha 被处理过了，所以没有被开头的 h 吃掉） h [ ha-ha-ha-ha-ha-ha ] |
 | 17 keivenliao 2021-03-15 14:31:14 +08:00 我在想，这个需求，如果一大段英文做为输入，单个字符作为检测的话，输出岂不是一定为 a 到 z ？ |
Select Language