搜索
您的当前位置:首页正文

字符串最大子串

来源:好走旅游网
一道题,求解一个给定字符串的最大子串,
如输入:bbcdebfge的话,
输出为:6及cdebfg

思路:新建一个标记表,并建立一个一一映射,a(A)-z(Z),0-9,'',','分别对应0-25,26-35,36和37来标记并记录一个字符出现的次数。

当str[j]为一新字符的话,修改标记。并修改maxlen,

否则,在str[i]-str[j]之间找到与str[j]相同的字符,并置i为相同字符的后一个字符,并置i=step+1;不修改maxlen

(ps:代码来自网络,出处忘了。)

因篇幅问题不能全部显示,请点此查看更多更全内容

Top