ChinaUnix.net
相关文章推荐:

字符串最长重复子串

昨天笔试遇到这个问题,当时就被震出了,完全没思路,彻底被“鄙视”。回来后在网上查了查,结果用所谓的“后缀数组”竟然可以如此简单的解决,令人拍案叫绝,有种想骂娘的冲动。 今天上午写了个实现,但发现最后打印“最长重复子”时总是出问题。在SecureCRT中打印会出现乱码,在Linux Shell中打印会出现省略号,很奇怪。请大家帮忙看下,看程序是否有bug,谢谢。 程序如下,暂时不考虑整数计数溢出的情况: #include

by orclover - C/C++ - 2009-10-29 14:46:33 阅读(3164) 回复(5)

相关讨论

给一个字符、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度 [ 本帖最后由 sky_terry 于 2005-11-24 11:15 编辑 ]

by sky_terry - C/C++ - 2012-02-18 15:57:47 阅读(11860) 回复(13)

这是我前两天面试的一个题,本来是 C 的题,我在这里写成 JAVA 的了。 自我感觉效率还是挺高的。 /** * 写一个函数, 查找两个字符其中拥有的一个最长的子。 * * @author zy */ public class mostLengthSubstring { public String execute(String s1, String s2) { char[] c = this.execute(s1.toCharArray(), s2.toCharArray()); if (c != null) return new String(c); else...

by chouy - Java文档中心 - 2008-03-05 02:12:01 阅读(513) 回复(0)

给定一个字符,求最长升序子。 注意,如果两个字符相同,也算升序。就是说 abcaaa的最长升序字是aaaa 问几个人说用动态规划,不太懂。那位大牛能给详细讲讲? 或者有别的算法也行。

by maniux - C/C++ - 2008-12-09 10:02:22 阅读(2895) 回复(9)

我现在接到一项任务:把一年里每天的报表包里找出指定报表。每天的报表包名是:XXXX+二位月份+二位日期.tar;里面有近100个报表,近100M。我要的报表名是:abcd+二位日期;这个报表在报表包不一定天天有; 报表包已经按月份放在不同目录,我的菜鸟思路是:先把一个月的报表包里所有报表名都列在一个文件里,用AWK查出报表名,取出二位日期,从此二位日期确定那天的报表包里有此报表,之后TAR出此文件。过程可用一个FOR完成,但就是...

by 天涯路客 - Shell - 2005-03-01 19:11:20 阅读(1959) 回复(15)

请各位指教一下如何做? 如有字: aaabaaaabaaaaabaaaaaaaabaaaaaaaaaaaabaabaaa 我想匹配出最长的那a,如何做?我的预期是取到aaaaaaaaaaaa。谢谢了。 [ 本帖最后由 lytton32 于 2008-12-10 14:01 编辑 ]

by lytton32 - Perl - 2008-12-10 18:02:49 阅读(1504) 回复(4)

本人刚学Perl,在学习过程中遇到这样一个问题: 想把一字符,如“abc d”,分拆成a、b、c、 、d五个字符(包括空格),存放到数组A中。 其中这字符可以包含任何字符。 请问这该怎么实现?谢谢。 PS:其实我是想达到这样一个目的,就是把一个字符用另一个字符代替,实现简单加密。 我的想法就是先把每个字符识别出来,然后再进行替换。

by xuanjunxuan - Perl - 2008-12-29 21:34:27 阅读(1865) 回复(5)

求助:删除字符中的某符? 如字符 a1111a333a555a555asadf 现在想删除第3个a与第5个a之间的字符 得到 a1111a333aasadf 如何处理 谢谢!

by cryboy2001_cu - PHP - 2009-10-30 10:15:47 阅读(1148) 回复(2)

RT [hide] def print_sub(str,e)     exit if e==0     b = 0      while(b

by teebye - Python - 2009-09-18 11:45:28 阅读(2619) 回复(13)

cmd='-i -o -p -k -d' 我想判断$cmd中有没有-o 刚开始想这么做: flag=`echo $cmd|grep "-o"|wc -l` 然后判断flag值是否等于1,后来发现grep会报错,因为只能对文件grep 于是就打算echo $cmd到文件中,然后在grep和wc,但是觉得这种方法很笨 不知道有没有什么好的处理方法

by wbjk - Shell - 2008-08-27 13:10:26 阅读(2416) 回复(8)

谁能告诉小弟 如何获取一个字符的右子呢??

by gaozhongshan - C/C++ - 2007-10-15 20:59:07 阅读(3729) 回复(5)