从一个长串中找出没有相同字符的最长子串。
int find_length(std::string temp,char c)
{
printf("temp %s,%c.\n",temp.c_str(),c);
int length = temp.length();
for(int i = 0;i<temp.length();i++)
{
if(temp[i] == c)
{
return temp.length();
if(temp.length() - i > i)
{
return temp.length() - i;
}
else
{
return i;
}
}
}
return -1;
}
int GetLongestSignelString(std::string value)
{
std::string temp;
int max_count = 0;
for(int i = 0;i<value.length();i++)
for(int j = i + 1;j<value.length();j++)
{
temp = value.substr(i,j-i);
int found_len = find_length(temp,value[j]);
printf(" found_len %d.############ i %d j %d len %d\n",found_len,i,j,temp.length());
if(found_len > 0)
{
if(found_len > max_count)
{
max_count = found_len;
}
printf("break 11.max_count %d\n",max_count);
break;
}
else
{
if(j == value.length() - 1)
{
if(temp.length() + 1 > max_count)
{
max_count = temp.length() + 1;
}
printf("break here.max_count %d\n",max_count);
break;
}
printf("break 22.\n");
}
}
return max_count;
}
int main()
{
std::string str("accbjhbsaalkbsdwie12324326492!@#%$&^*VMYHG");
printf("longest %d.\n",GetLongestSignelString(str));
return 0;
}
temp a,c.
found_len -1.############ i 0 j 1 len 1
break 22.
temp ac,c.
found_len 2.############ i 0 j 2 len 2
break 11.max_count 2
temp c,c.
found_len 1.############ i 1 j 2 len 1
break 11.max_count 2
temp c,b.
found_len -1.############ i 2 j 3 len 1
break 22.
temp cb,j.
found_len -1.############ i 2 j 4 len 2
break 22.
temp cbj,h.
found_len -1.############ i 2 j 5 len 3
break 22.
temp cbjh,b.
found_len 4.############ i 2 j 6 len 4
break 11.max_count 4
temp b,j.
found_len -1.############ i 3 j 4 len 1
break 22.
temp bj,h.
found_len -1.############ i 3 j 5 len 2
break 22.
temp bjh,b.
found_len 3.############ i 3 j 6 len 3
break 11.max_count 4
temp j,h.
found_len -1.############ i 4 j 5 len 1
break 22.
temp jh,b.
found_len -1.############ i 4 j 6 len 2
break 22.
temp jhb,s.
found_len -1.############ i 4 j 7 len 3
break 22.
temp jhbs,a.
found_len -1.############ i 4 j 8 len 4
break 22.
temp jhbsa,a.
found_len 5.############ i 4 j 9 len 5
break 11.max_count 5
temp h,b.
found_len -1.############ i 5 j 6 len 1
break 22.
temp hb,s.
found_len -1.############ i 5 j 7 len 2
break 22.
temp hbs,a.
found_len -1.############ i 5 j 8 len 3
break 22.
temp hbsa,a.
found_len 4.############ i 5 j 9 len 4
break 11.max_count 5
temp b,s.
found_len -1.############ i 6 j 7 len 1
break 22.
temp bs,a.
found_len -1.############ i 6 j 8 len 2
break 22.
temp bsa,a.
found_len 3.############ i 6 j 9 len 3
break 11.max_count 5
temp s,a.
found_len -1.############ i 7 j 8 len 1
break 22.
temp sa,a.
found_len 2.############ i 7 j 9 len 2
break 11.max_count 5
temp a,a.
found_len 1.############ i 8 j 9 len 1
break 11.max_count 5
temp a,l.
found_len -1.############ i 9 j 10 len 1
break 22.
temp al,k.
found_len -1.############ i 9 j 11 len 2
break 22.
temp alk,b.
found_len -1.############ i 9 j 12 len 3
break 22.
temp alkb,s.
found_len -1.############ i 9 j 13 len 4
break 22.
temp alkbs,d.
found_len -1.############ i 9 j 14 len 5
break 22.
temp alkbsd,w.
found_len -1.############ i 9 j 15 len 6
break 22.
temp alkbsdw,i.
found_len -1.############ i 9 j 16 len 7
break 22.
temp alkbsdwi,e.
found_len -1.############ i 9 j 17 len 8
break 22.
temp alkbsdwie,1.
found_len -1.############ i 9 j 18 len 9
break 22.
temp alkbsdwie1,2.
found_len -1.############ i 9 j 19 len 10
break 22.
temp alkbsdwie12,3.
found_len -1.############ i 9 j 20 len 11
break 22.
temp alkbsdwie123,2.
found_len 12.############ i 9 j 21 len 12
break 11.max_count 12
temp l,k.
found_len -1.############ i 10 j 11 len 1
break 22.
temp lk,b.
found_len -1.############ i 10 j 12 len 2
break 22.
temp lkb,s.
found_len -1.############ i 10 j 13 len 3
break 22.
temp lkbs,d.
found_len -1.############ i 10 j 14 len 4
break 22.
temp lkbsd,w.
found_len -1.############ i 10 j 15 len 5
break 22.
temp lkbsdw,i.
found_len -1.############ i 10 j 16 len 6
break 22.
temp lkbsdwi,e.
found_len -1.############ i 10 j 17 len 7
break 22.
temp lkbsdwie,1.
found_len -1.############ i 10 j 18 len 8
break 22.
temp lkbsdwie1,2.
found_len -1.############ i 10 j 19 len 9
break 22.
temp lkbsdwie12,3.
found_len -1.############ i 10 j 20 len 10
break 22.
temp lkbsdwie123,2.
found_len 11.############ i 10 j 21 len 11
break 11.max_count 12
temp k,b.
found_len -1.############ i 11 j 12 len 1
break 22.
temp kb,s.
found_len -1.############ i 11 j 13 len 2
break 22.
temp kbs,d.
found_len -1.############ i 11 j 14 len 3
break 22.
temp kbsd,w.
found_len -1.############ i 11 j 15 len 4
break 22.
temp kbsdw,i.
found_len -1.############ i 11 j 16 len 5
break 22.
temp kbsdwi,e.
found_len -1.############ i 11 j 17 len 6
break 22.
temp kbsdwie,1.
found_len -1.############ i 11 j 18 len 7
break 22.
temp kbsdwie1,2.
found_len -1.############ i 11 j 19 len 8
break 22.
temp kbsdwie12,3.
found_len -1.############ i 11 j 20 len 9
break 22.
temp kbsdwie123,2.
found_len 10.############ i 11 j 21 len 10
break 11.max_count 12
temp b,s.
found_len -1.############ i 12 j 13 len 1
break 22.
temp bs,d.
found_len -1.############ i 12 j 14 len 2
break 22.
temp bsd,w.
found_len -1.############ i 12 j 15 len 3
break 22.
temp bsdw,i.
found_len -1.############ i 12 j 16 len 4
break 22.
temp bsdwi,e.
found_len -1.############ i 12 j 17 len 5
break 22.
temp bsdwie,1.
found_len -1.############ i 12 j 18 len 6
break 22.
temp bsdwie1,2.
found_len -1.############ i 12 j 19 len 7
break 22.
temp bsdwie12,3.
found_len -1.############ i 12 j 20 len 8
break 22.
temp bsdwie123,2.
found_len 9.############ i 12 j 21 len 9
break 11.max_count 12
temp s,d.
found_len -1.############ i 13 j 14 len 1
break 22.
temp sd,w.
found_len -1.############ i 13 j 15 len 2
break 22.
temp sdw,i.
found_len -1.############ i 13 j 16 len 3
break 22.
temp sdwi,e.
found_len -1.############ i 13 j 17 len 4
break 22.
temp sdwie,1.
found_len -1.############ i 13 j 18 len 5
break 22.
temp sdwie1,2.
found_len -1.############ i 13 j 19 len 6
break 22.
temp sdwie12,3.
found_len -1.############ i 13 j 20 len 7
break 22.
temp sdwie123,2.
found_len 8.############ i 13 j 21 len 8
break 11.max_count 12
temp d,w.
found_len -1.############ i 14 j 15 len 1
break 22.
temp dw,i.
found_len -1.############ i 14 j 16 len 2
break 22.
temp dwi,e.
found_len -1.############ i 14 j 17 len 3
break 22.
temp dwie,1.
found_len -1.############ i 14 j 18 len 4
break 22.
temp dwie1,2.
found_len -1.############ i 14 j 19 len 5
break 22.
temp dwie12,3.
found_len -1.############ i 14 j 20 len 6
break 22.
temp dwie123,2.
found_len 7.############ i 14 j 21 len 7
break 11.max_count 12
temp w,i.
found_len -1.############ i 15 j 16 len 1
break 22.
temp wi,e.
found_len -1.############ i 15 j 17 len 2
break 22.
temp wie,1.
found_len -1.############ i 15 j 18 len 3
break 22.
temp wie1,2.
found_len -1.############ i 15 j 19 len 4
break 22.
temp wie12,3.
found_len -1.############ i 15 j 20 len 5
break 22.
temp wie123,2.
found_len 6.############ i 15 j 21 len 6
break 11.max_count 12
temp i,e.
found_len -1.############ i 16 j 17 len 1
break 22.
temp ie,1.
found_len -1.############ i 16 j 18 len 2
break 22.
temp ie1,2.
found_len -1.############ i 16 j 19 len 3
break 22.
temp ie12,3.
found_len -1.############ i 16 j 20 len 4
break 22.
temp ie123,2.
found_len 5.############ i 16 j 21 len 5
break 11.max_count 12
temp e,1.
found_len -1.############ i 17 j 18 len 1
break 22.
temp e1,2.
found_len -1.############ i 17 j 19 len 2
break 22.
temp e12,3.
found_len -1.############ i 17 j 20 len 3
break 22.
temp e123,2.
found_len 4.############ i 17 j 21 len 4
break 11.max_count 12
temp 1,2.
found_len -1.############ i 18 j 19 len 1
break 22.
temp 12,3.
found_len -1.############ i 18 j 20 len 2
break 22.
temp 123,2.
found_len 3.############ i 18 j 21 len 3
break 11.max_count 12
temp 2,3.
found_len -1.############ i 19 j 20 len 1
break 22.
temp 23,2.
found_len 2.############ i 19 j 21 len 2
break 11.max_count 12
temp 3,2.
found_len -1.############ i 20 j 21 len 1
break 22.
temp 32,4.
found_len -1.############ i 20 j 22 len 2
break 22.
temp 324,3.
found_len 3.############ i 20 j 23 len 3
break 11.max_count 12
temp 2,4.
found_len -1.############ i 21 j 22 len 1
break 22.
temp 24,3.
found_len -1.############ i 21 j 23 len 2
break 22.
temp 243,2.
found_len 3.############ i 21 j 24 len 3
break 11.max_count 12
temp 4,3.
found_len -1.############ i 22 j 23 len 1
break 22.
temp 43,2.
found_len -1.############ i 22 j 24 len 2
break 22.
temp 432,6.
found_len -1.############ i 22 j 25 len 3
break 22.
temp 4326,4.
found_len 4.############ i 22 j 26 len 4
break 11.max_count 12
temp 3,2.
found_len -1.############ i 23 j 24 len 1
break 22.
temp 32,6.
found_len -1.############ i 23 j 25 len 2
break 22.
temp 326,4.
found_len -1.############ i 23 j 26 len 3
break 22.
temp 3264,9.
found_len -1.############ i 23 j 27 len 4
break 22.
temp 32649,2.
found_len 5.############ i 23 j 28 len 5
break 11.max_count 12
temp 2,6.
found_len -1.############ i 24 j 25 len 1
break 22.
temp 26,4.
found_len -1.############ i 24 j 26 len 2
break 22.
temp 264,9.
found_len -1.############ i 24 j 27 len 3
break 22.
temp 2649,2.
found_len 4.############ i 24 j 28 len 4
break 11.max_count 12
temp 6,4.
found_len -1.############ i 25 j 26 len 1
break 22.
temp 64,9.
found_len -1.############ i 25 j 27 len 2
break 22.
temp 649,2.
found_len -1.############ i 25 j 28 len 3
break 22.
temp 6492,!.
found_len -1.############ i 25 j 29 len 4
break 22.
temp 6492!,@.
found_len -1.############ i 25 j 30 len 5
break 22.
temp 6492!@,#.
found_len -1.############ i 25 j 31 len 6
break 22.
temp 6492!@#,%.
found_len -1.############ i 25 j 32 len 7
break 22.
temp 6492!@#%,$.
found_len -1.############ i 25 j 33 len 8
break 22.
temp 6492!@#%$,&.
found_len -1.############ i 25 j 34 len 9
break 22.
temp 6492!@#%$&,^.
found_len -1.############ i 25 j 35 len 10
break 22.
temp 6492!@#%$&^,*.
found_len -1.############ i 25 j 36 len 11
break 22.
temp 6492!@#%$&^*,V.
found_len -1.############ i 25 j 37 len 12
break 22.
temp 6492!@#%$&^*V,M.
found_len -1.############ i 25 j 38 len 13
break 22.
temp 6492!@#%$&^*VM,Y.
found_len -1.############ i 25 j 39 len 14
break 22.
temp 6492!@#%$&^*VMY,H.
found_len -1.############ i 25 j 40 len 15
break 22.
temp 6492!@#%$&^*VMYH,G.
found_len -1.############ i 25 j 41 len 16
break here.max_count 17
temp 4,9.
found_len -1.############ i 26 j 27 len 1
break 22.
temp 49,2.
found_len -1.############ i 26 j 28 len 2
break 22.
temp 492,!.
found_len -1.############ i 26 j 29 len 3
break 22.
temp 492!,@.
found_len -1.############ i 26 j 30 len 4
break 22.
temp 492!@,#.
found_len -1.############ i 26 j 31 len 5
break 22.
temp 492!@#,%.
found_len -1.############ i 26 j 32 len 6
break 22.
temp 492!@#%,$.
found_len -1.############ i 26 j 33 len 7
break 22.
temp 492!@#%$,&.
found_len -1.############ i 26 j 34 len 8
break 22.
temp 492!@#%$&,^.
found_len -1.############ i 26 j 35 len 9
break 22.
temp 492!@#%$&^,*.
found_len -1.############ i 26 j 36 len 10
break 22.
temp 492!@#%$&^*,V.
found_len -1.############ i 26 j 37 len 11
break 22.
temp 492!@#%$&^*V,M.
found_len -1.############ i 26 j 38 len 12
break 22.
temp 492!@#%$&^*VM,Y.
found_len -1.############ i 26 j 39 len 13
break 22.
temp 492!@#%$&^*VMY,H.
found_len -1.############ i 26 j 40 len 14
break 22.
temp 492!@#%$&^*VMYH,G.
found_len -1.############ i 26 j 41 len 15
break here.max_count 17
temp 9,2.
found_len -1.############ i 27 j 28 len 1
break 22.
temp 92,!.
found_len -1.############ i 27 j 29 len 2
break 22.
temp 92!,@.
found_len -1.############ i 27 j 30 len 3
break 22.
temp 92!@,#.
found_len -1.############ i 27 j 31 len 4
break 22.
temp 92!@#,%.
found_len -1.############ i 27 j 32 len 5
break 22.
temp 92!@#%,$.
found_len -1.############ i 27 j 33 len 6
break 22.
temp 92!@#%$,&.
found_len -1.############ i 27 j 34 len 7
break 22.
temp 92!@#%$&,^.
found_len -1.############ i 27 j 35 len 8
break 22.
temp 92!@#%$&^,*.
found_len -1.############ i 27 j 36 len 9
break 22.
temp 92!@#%$&^*,V.
found_len -1.############ i 27 j 37 len 10
break 22.
temp 92!@#%$&^*V,M.
found_len -1.############ i 27 j 38 len 11
break 22.
temp 92!@#%$&^*VM,Y.
found_len -1.############ i 27 j 39 len 12
break 22.
temp 92!@#%$&^*VMY,H.
found_len -1.############ i 27 j 40 len 13
break 22.
temp 92!@#%$&^*VMYH,G.
found_len -1.############ i 27 j 41 len 14
break here.max_count 17
temp 2,!.
found_len -1.############ i 28 j 29 len 1
break 22.
temp 2!,@.
found_len -1.############ i 28 j 30 len 2
break 22.
temp 2!@,#.
found_len -1.############ i 28 j 31 len 3
break 22.
temp 2!@#,%.
found_len -1.############ i 28 j 32 len 4
break 22.
temp 2!@#%,$.
found_len -1.############ i 28 j 33 len 5
break 22.
temp 2!@#%$,&.
found_len -1.############ i 28 j 34 len 6
break 22.
temp 2!@#%$&,^.
found_len -1.############ i 28 j 35 len 7
break 22.
temp 2!@#%$&^,*.
found_len -1.############ i 28 j 36 len 8
break 22.
temp 2!@#%$&^*,V.
found_len -1.############ i 28 j 37 len 9
break 22.
temp 2!@#%$&^*V,M.
found_len -1.############ i 28 j 38 len 10
break 22.
temp 2!@#%$&^*VM,Y.
found_len -1.############ i 28 j 39 len 11
break 22.
temp 2!@#%$&^*VMY,H.
found_len -1.############ i 28 j 40 len 12
break 22.
temp 2!@#%$&^*VMYH,G.
found_len -1.############ i 28 j 41 len 13
break here.max_count 17
temp !,@.
found_len -1.############ i 29 j 30 len 1
break 22.
temp !@,#.
found_len -1.############ i 29 j 31 len 2
break 22.
temp !@#,%.
found_len -1.############ i 29 j 32 len 3
break 22.
temp !@#%,$.
found_len -1.############ i 29 j 33 len 4
break 22.
temp !@#%$,&.
found_len -1.############ i 29 j 34 len 5
break 22.
temp !@#%$&,^.
found_len -1.############ i 29 j 35 len 6
break 22.
temp !@#%$&^,*.
found_len -1.############ i 29 j 36 len 7
break 22.
temp !@#%$&^*,V.
found_len -1.############ i 29 j 37 len 8
break 22.
temp !@#%$&^*V,M.
found_len -1.############ i 29 j 38 len 9
break 22.
temp !@#%$&^*VM,Y.
found_len -1.############ i 29 j 39 len 10
break 22.
temp !@#%$&^*VMY,H.
found_len -1.############ i 29 j 40 len 11
break 22.
temp !@#%$&^*VMYH,G.
found_len -1.############ i 29 j 41 len 12
break here.max_count 17
temp @,#.
found_len -1.############ i 30 j 31 len 1
break 22.
temp @#,%.
found_len -1.############ i 30 j 32 len 2
break 22.
temp @#%,$.
found_len -1.############ i 30 j 33 len 3
break 22.
temp @#%$,&.
found_len -1.############ i 30 j 34 len 4
break 22.
temp @#%$&,^.
found_len -1.############ i 30 j 35 len 5
break 22.
temp @#%$&^,*.
found_len -1.############ i 30 j 36 len 6
break 22.
temp @#%$&^*,V.
found_len -1.############ i 30 j 37 len 7
break 22.
temp @#%$&^*V,M.
found_len -1.############ i 30 j 38 len 8
break 22.
temp @#%$&^*VM,Y.
found_len -1.############ i 30 j 39 len 9
break 22.
temp @#%$&^*VMY,H.
found_len -1.############ i 30 j 40 len 10
break 22.
temp @#%$&^*VMYH,G.
found_len -1.############ i 30 j 41 len 11
break here.max_count 17
temp #,%.
found_len -1.############ i 31 j 32 len 1
break 22.
temp #%,$.
found_len -1.############ i 31 j 33 len 2
break 22.
temp #%$,&.
found_len -1.############ i 31 j 34 len 3
break 22.
temp #%$&,^.
found_len -1.############ i 31 j 35 len 4
break 22.
temp #%$&^,*.
found_len -1.############ i 31 j 36 len 5
break 22.
temp #%$&^*,V.
found_len -1.############ i 31 j 37 len 6
break 22.
temp #%$&^*V,M.
found_len -1.############ i 31 j 38 len 7
break 22.
temp #%$&^*VM,Y.
found_len -1.############ i 31 j 39 len 8
break 22.
temp #%$&^*VMY,H.
found_len -1.############ i 31 j 40 len 9
break 22.
temp #%$&^*VMYH,G.
found_len -1.############ i 31 j 41 len 10
break here.max_count 17
temp %,$.
found_len -1.############ i 32 j 33 len 1
break 22.
temp %$,&.
found_len -1.############ i 32 j 34 len 2
break 22.
temp %$&,^.
found_len -1.############ i 32 j 35 len 3
break 22.
temp %$&^,*.
found_len -1.############ i 32 j 36 len 4
break 22.
temp %$&^*,V.
found_len -1.############ i 32 j 37 len 5
break 22.
temp %$&^*V,M.
found_len -1.############ i 32 j 38 len 6
break 22.
temp %$&^*VM,Y.
found_len -1.############ i 32 j 39 len 7
break 22.
temp %$&^*VMY,H.
found_len -1.############ i 32 j 40 len 8
break 22.
temp %$&^*VMYH,G.
found_len -1.############ i 32 j 41 len 9
break here.max_count 17
temp $,&.
found_len -1.############ i 33 j 34 len 1
break 22.
temp $&,^.
found_len -1.############ i 33 j 35 len 2
break 22.
temp $&^,*.
found_len -1.############ i 33 j 36 len 3
break 22.
temp $&^*,V.
found_len -1.############ i 33 j 37 len 4
break 22.
temp $&^*V,M.
found_len -1.############ i 33 j 38 len 5
break 22.
temp $&^*VM,Y.
found_len -1.############ i 33 j 39 len 6
break 22.
temp $&^*VMY,H.
found_len -1.############ i 33 j 40 len 7
break 22.
temp $&^*VMYH,G.
found_len -1.############ i 33 j 41 len 8
break here.max_count 17
temp &,^.
found_len -1.############ i 34 j 35 len 1
break 22.
temp &^,*.
found_len -1.############ i 34 j 36 len 2
break 22.
temp &^*,V.
found_len -1.############ i 34 j 37 len 3
break 22.
temp &^*V,M.
found_len -1.############ i 34 j 38 len 4
break 22.
temp &^*VM,Y.
found_len -1.############ i 34 j 39 len 5
break 22.
temp &^*VMY,H.
found_len -1.############ i 34 j 40 len 6
break 22.
temp &^*VMYH,G.
found_len -1.############ i 34 j 41 len 7
break here.max_count 17
temp ^,*.
found_len -1.############ i 35 j 36 len 1
break 22.
temp ^*,V.
found_len -1.############ i 35 j 37 len 2
break 22.
temp ^*V,M.
found_len -1.############ i 35 j 38 len 3
break 22.
temp ^*VM,Y.
found_len -1.############ i 35 j 39 len 4
break 22.
temp ^*VMY,H.
found_len -1.############ i 35 j 40 len 5
break 22.
temp ^*VMYH,G.
found_len -1.############ i 35 j 41 len 6
break here.max_count 17
temp *,V.
found_len -1.############ i 36 j 37 len 1
break 22.
temp *V,M.
found_len -1.############ i 36 j 38 len 2
break 22.
temp *VM,Y.
found_len -1.############ i 36 j 39 len 3
break 22.
temp *VMY,H.
found_len -1.############ i 36 j 40 len 4
break 22.
temp *VMYH,G.
found_len -1.############ i 36 j 41 len 5
break here.max_count 17
temp V,M.
found_len -1.############ i 37 j 38 len 1
break 22.
temp VM,Y.
found_len -1.############ i 37 j 39 len 2
break 22.
temp VMY,H.
found_len -1.############ i 37 j 40 len 3
break 22.
temp VMYH,G.
found_len -1.############ i 37 j 41 len 4
break here.max_count 17
temp M,Y.
found_len -1.############ i 38 j 39 len 1
break 22.
temp MY,H.
found_len -1.############ i 38 j 40 len 2
break 22.
temp MYH,G.
found_len -1.############ i 38 j 41 len 3
break here.max_count 17
temp Y,H.
found_len -1.############ i 39 j 40 len 1
break 22.
temp YH,G.
found_len -1.############ i 39 j 41 len 2
break here.max_count 17
temp H,G.
found_len -1.############ i 40 j 41 len 1
break here.max_count 17
longest 17
以上使用的是蛮力比的过程输出，不过效率不高，比较耗时