ReadyGo!技术成就梦想 网络搜索 efish 2008-1-17 9:39:59

关于子串的老问题

楼主mmmcd（超超）2003-06-20 00:48:46 在 专题开发/技术/项目 / 数据结构与算法 提问

记得以前有人问过  
   
  有一个串，求它的长度n的所有子串。  
   
  例如：对于abcab,长度为2的子串：ab,ac,aa,bc,ba,bb,ca,cb  
   
  n<=16,000,000  
   
  如何解决的？？？ 问题点数：30、回复次数：6Top

1 楼FlySky01（飞云在天）回复于 2003-06-20 08:57:00 得分 5

让计算机死机！Top

2 楼shadowboxing（太极）回复于 2003-06-20 09:08:30 得分 10

对应为a1   a2   a3   a4   a5   a6   a7   a8   ...ak  
  每一个n组合对应一个长度n的子串,这样只要从k个元素中选出所有的n组合就可以了Top

3 楼ZhangYv（看贴不回贴）回复于 2003-06-20 09:50:23 得分 5

不就是取组合数吗？Top

4 楼mmmcd（超超）回复于 2003-06-20 14:03:02 得分 0

需高效算法,  
  时间限制很严格Top

5 楼goodboy1881（积木)(专回没人理的帖）回复于 2003-06-20 14:50:38 得分 10

你总得取把，这些东西得一个一个得拿吧，如果10个字符的话，一共得要36步吧  
  所以不要想了，没有什么好方法的，因为这些步是少不了的  
  而穷举的步数就已经达到了那个步数简单的下限，没法简化了Top

6 楼goodboy1881（积木)(专回没人理的帖）回复于 2003-06-20 14:51:41 得分 0

如果要是取一个特定的子串，还有可能来个简化Top