现在纠结的问下，关于字符串中某个子串出现的次数有没有一个好的算法，求交流 - C# 论坛

编程论坛 → .NET专区 → 『 C# 论坛』 → 现在纠结的问下，关于字符串中某个子串出现的次数有没有一个好的算法，求交流

标题：现在纠结的问下，关于字符串中某个子串出现的次数有没有一个好的算法，求交 ...

只看楼主

默默风尘

等　级：新手上路
帖　子：15
专家分：1
注　册：2012-3-17

第 11 楼

得分:0

回复 9楼 yimaoqian198

嗯，亲，我是菜鸟，高级的东西没接触过

2013-08-17 18:36

afdoa83

等　级：业余侠客
威　望：7
帖　子：43
专家分：262
注　册：2012-7-31

第 12 楼

得分:5

你这是要检索字符串，不是排序，没有捷径
不是从左向右检索，就是从右向左检索

不过还是有些技巧的，但是不通用
比如在设置源字符串时，是已经排序完成的
例如： defgcba 排序成: abcdefg (97 - 103)
在检索时，根据你输入的字符串大小选择检索方向，完成任务即可跳出。
如果输入的字符串大小超出检索宽度，可以证明不存在。

2013-08-18 09:28

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-419169-1-1.html