无重复字符的最长子串

三刀流.索隆

leetcode的题目，不知道哪里有问题，抱错也看不懂

1. int lengthOfLongestSubstring(char * s){
   
2.         int i = 0,j = 0,count = 0,temp = 0;
   
3.        
   
4.         for (i = 0;s[i] != '\0';++i)
   
5.         {
   
6.                 for (j = i + 1;s[j] != s[i];++j)
   
7.                         temp++;
   
8.                
   
9.                 count = temp > count ? temp:count;
   
10.         }
    
11.        
    
12.         return count;
    
13. }

复制代码

链接放不起，就直接打出来了：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

jackz007

1. #include <stdio.h>
   
2. 
   
3. int foo(char s[])
   
4. {
   
5.         int a , b , c , d[50][2] , i , j , k                                            ;
   
6.         for(i = k = 0 ; i < 50 ; i ++) for(j = 0 ; j < 2 ; j ++) d[i][j] = 0            ;
   
7.         if(s[0]) {
   
8.                 for(c = 0 , i = 0 ; s[i] ; i ++) {
   
9.                         for(j = i + 1 ; s[j] && s[j] != s[i] ; j ++)                    ;
   
10.                         for(a = i ; a < j - 1 ;) {
    
11.                                 for(b = a + 1 ; b < j && s[b] != s[a] ; b ++)           ;
    
12.                                 if(b < j) break                                         ;
    
13.                                 else a ++                                               ;
    
14.                         }
    
15.                         if(a == j - 1) {
    
16.                                 d[c][0] = i                                             ;
    
17.                                 d[c][1] = j - i                                         ;
    
18.                                 c ++                                                    ;
    
19.                                 i = j - 1                                               ;
    
20.                         }
    
21.                 }
    
22.                 for(k = 0 , i = 1 ; i < c ; i ++) if(d[i][1] > d[k][1]) k = i           ;
    
23. /*
    
24.                 for(i = 0 ; i < c ; i ++) {
    
25.                         if(d[i][1] == d[k][1]) {
    
26.                                 for(j = 0 ; j < d[i][1] ; j ++) putchar(s[d[i][0] + j]) ;
    
27.                                 putchar('\n')                                           ;
    
28.                         }
    
29.                 }
    
30. */
    
31.         }
    
32.         return d[k][1]                                                                  ;
    
33. }
    
34. 
    
35. int main(void)
    
36. {
    
37.         char s[256]                                                                     ;
    
38.         gets(s)                                                                         ;
    
39.         printf("%d\n" , foo(s))                                                         ;
    
40. }

复制代码

        编译、运行实况

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. bbbbbb
   
5. 1
   
6. 
   
7. D:\0002.Exercise\C>x
   
8. pwwkew
   
9. 3
   
10. 
    
11. D:\0002.Exercise\C>x
    
12. abcabcbb
    
13. 3
    
14. 
    
15. D:\0002.Exercise\C>

复制代码

三刀流.索隆

1. bool ifOk(int i,int j,char *s);
   
2. 
   
3. int lengthOfLongestSubstring(char * s){
   
4.     if (NULL == s)
   
5.         return 0;
   
6. 
   
7.         int i = 0,j = 0,count = 0,temp = 1;
   
8.         
   
9.         for (i = 0;s[i] != '\0';++i)
   
10.         {
    
11.             for (j = i+1;s[j] != '\0' && s[j] != s[i];++j)
    
12.             {
    
13.                 if (ifOk(i,j,s) == 1)
    
14.                     temp++;
    
15.             }
    
16.             count = temp > count ? temp:count;
    
17.             temp = 1;
    
18.         }
    
19.         //for ()
    
20.       
    
21.         return count;
    
22. }
    
23. 
    
24. bool ifOk(int i,int j,char *s)
    
25. {
    
26.     int a = i,b = i+1;
    
27.     if (j-i < 2)
    
28.         return 1;
    
29.     else
    
30.     {
    
31.         for (;b <= j;++b)
    
32.         {
    
33.             for (a = i;a != b;++a)
    
34.             {
    
35.                 if (s[a] != s[b])
    
36.                     continue;
    
37.                 else
    
38.                 {
    
39.                     return 0;
    
40.                     break;
    
41.                 }
    
42.             }
    
43.         }
    
44.     }
    
45. 
    
46.     return 1;
    
47. }

复制代码

三刀流.索隆

jackz007 发表于 2021-12-2 15:32
编译、运行实况

如果输入s为""的话，你的代码有bug

jackz007

三刀流.索隆 发表于 2021-12-5 13:21
如果输入s为""的话，你的代码有bug

         你提醒的很对，我的代码确实忽略了空串，2 楼的代码已经修正，欢迎再测。