摘要:
题目描述:在字符串中找到出现相同的并且长度是最长的子串,输出该子串以及其首字符的位置。 例如mainStr="yyabcdabjcabceg",输出为"abc"和3。 分析:每次都找到最大长度的子串,然后正序和逆序查找该子串出现的位置。如果两者位置不相等,则说明两子串是相同的并且长度最长的子串,满足 阅读全文
摘要:
题目描述:在字符串中找到出现相同的并且长度是最长的子串,输出该子串以及其首字符的位置。 例如mainStr="yyabcdabjcabceg",输出为"abc"和3。 分析:每次都找到最大长度的子串,然后正序和逆序查找该子串出现的位置。如果两者位置不相等,则说明两子串是相同的并且长度最长的子串,满足 阅读全文
摘要:
举个例子说明一下:例如找到字符串mainStr="abcabcabcde"中连续出现次数最多的子串,可以看出"abc"出现3次,是出现次数最多的子串。对于该题可以用穷举法,一一列举每个子串连续出现的最大次数。 如下图1,对于每一个子串都从当前位置i=pos1(子串开始位置)进行遍历,其中j=pos2 阅读全文
|