给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度 [ 本帖最后由 sky_terry 于 2005-11-24 11:15 编辑 ]
这是我前两天面试的一个题,本来是 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...
给定一个字符串,求最长升序子串。 注意,如果两个字符相同,也算升序。就是说 abcaaa的最长升序字串是aaaa 问几个人说用动态规划,不太懂。那位大牛能给详细讲讲? 或者有别的算法也行。
我现在接到一项任务:把一年里每天的报表包里找出指定报表。每天的报表包名是:XXXX+二位月份+二位日期.tar;里面有近100个报表,近100M。我要的报表名是:abcd+二位日期;这个报表在报表包不一定天天有; 报表包已经按月份放在不同目录,我的菜鸟思路是:先把一个月的报表包里所有报表名都列在一个文件里,用AWK查出报表名,取出二位日期,从此二位日期确定那天的报表包里有此报表,之后TAR出此文件。过程可用一个FOR完成,但就是...
请各位指教一下如何做? 如有字串: aaabaaaabaaaaabaaaaaaaabaaaaaaaaaaaabaabaaa 我想匹配出最长的那串a,如何做?我的预期是取到aaaaaaaaaaaa。谢谢了。 [ 本帖最后由 lytton32 于 2008-12-10 14:01 编辑 ]
本人刚学Perl,在学习过程中遇到这样一个问题: 想把一字符串,如“abc d”,分拆成a、b、c、 、d五个字符(包括空格),存放到数组A中。 其中这字符串可以包含任何字符。 请问这该怎么实现?谢谢。 PS:其实我是想达到这样一个目的,就是把一个字符用另一个字符代替,实现简单加密。 我的想法就是先把每个字符识别出来,然后再进行替换。
求助:删除字符串中的某符串? 如字符串 a1111a333a555a555asadf 现在想删除第3个a与第5个a之间的字符 得到 a1111a333aasadf 如何处理 谢谢!
RT
[hide]
def print_sub(str,e)
exit if e==0
b = 0
while(b
cmd='-i -o -p -k -d' 我想判断$cmd中有没有-o 刚开始想这么做: flag=`echo $cmd|grep "-o"|wc -l` 然后判断flag值是否等于1,后来发现grep会报错,因为只能对文件grep 于是就打算echo $cmd到文件中,然后在grep和wc,但是觉得这种方法很笨 不知道有没有什么好的处理方法