全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 SAS专版
2117 7
2011-01-30
zz from mitbbs

给定字符串,求其不出现重复字符的子字符串的最大长度,如何测试。比如,“abcabcbb”最大的就是“abc”长度3, “bbbbb”最大就是“b”长度1。"abbcbba"长度为2.
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2011-1-30 08:27:04
简单啊,读“abcdegg......xyz”26个字母的字符串,外循环26次,依次读取26个字母,内循环次数=字符串长度次数,依次读取每个字母并和外循环的比较,外循环每循环一次计算1次,最后加起来就ok了.

此算法在字符串短的时候可能不会是最快i的,但应该是最最直观的。在字符串长了的时候应该是最快的,因为没有了排序和比较!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-30 09:29:08
能不能写个code看看? 谢谢
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-30 11:54:13
data s(keep=a n);
a="guiydtudug";
l=length(a);
do i=1 to l;
z=substr(a,i,1);

do k=i+1 to l;
if substr(a,k,1)=z then do;
n=k-1;
output;
end;
end;
end;
proc sort;
by  n;
run;
出来的数据集S中的第一条观测中变量N的值就是不重复的最长长度。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-30 11:56:16
上面CODE中的变量a的值是给定的字符串,呵呵,我的方法比较笨 ,抛砖引玉啦!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2011-1-30 13:07:16
明白了  谢谢
每取一个字符,然后那后面所有的做对比,看看有没有相同的
谢谢啦
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群