zz： 一道sas的题目，涉及到算法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

zz from mitbbs

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

扫码加我 拉你入群

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

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

分享0 收藏1 回帖

关键词：sas的 MITBBS From ABC 字符串 题目 SAS 算法

简单啊，读“abcdegg......xyz”26个字母的字符串，外循环26次，依次读取26个字母，内循环次数=字符串长度次数，依次读取每个字母并和外循环的比较，外循环每循环一次计算1次，最后加起来就ok了.

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

能不能写个code看看？ 谢谢

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的值就是不重复的最长长度。

上面CODE中的变量a的值是给定的字符串，呵呵，我的方法比较笨 ，抛砖引玉啦！

明白了  谢谢
每取一个字符，然后那后面所有的做对比，看看有没有相同的
谢谢啦

昨天写的程序不大好，今天改进了一下，呵呵，假设原字符是S，最大长度是want.
data a (keep=s want);
s="abcabcbb";

l=length(s);

do i=1 to l;
t=substr(s,(i+1));
u=substr(s,i,1);
m=find(t,trim(u));
r=m+i-1;

if m gt 0 then want=min(r,want);
if want=. then want=l;
end;
run;

上面的结果不对啊，比如s='"babcdbabcdbb', 实际结果是babcdb，长度为6。
可参考《编程珠玑》这本书，大致的算法是：
取字符串所有的后缀，然后对所有的后缀进行排序，找出前后后缀间最大的长度，然后取最大长度的max, 即是原字符串的子字符串的最大长度，在这过程中需考虑是否重复子字符串。
给个例子：s="cacacb"
后缀1： cacacb;
后缀2： acacb;
后缀3： cacb;
后缀4： acb;
后缀5： cb;
后缀6： b.
然后排序即为：
acacb
acb
b
cacacb
cacb
cb
排序后比较：
acacb与acb，长度为2(子字符串ac)；
acb与b, 长度为1(子字符串b)；
...
最后可得原字符串最大子字符串长度为3(子字符串cac)