求一句英语中的最长一段单词，例eesssccccc输出cccccc

小黄练编程

#include<stdio.h>
#include<string.h>
main()
{
        int n,i,c=0,maxlen,len;
        char s[900],b[900],j[100];
        gets(s);
        n=strlen(s);
        len=0;
        for(i=0;i<n;i++)
        {
               
                if(s[i]!=s[i+1])//s为s【i】
                {
                        len=i-len;
                j[c]=i;//想法，将每段开头位子，设为一个元素，保存在数组j[]中，感觉这里出了问题，不会将每段开头，i值保存下来。
                    b[c]=len;//上同。
                    c++;
                }
        }
        maxlen=b[0];
        for(i=0;i<c;i++)
        {
                if(b[i]>maxlen)//b为b【i】
                        maxlen=b[i];//这里b是b【i】,
        }
    printf("maxlen=%d\n",maxlen);
        for(i=0;i<c;i++)
        {
                if(j[c+1]-j[c]==maxlen)//想法：求出开头位置。
                {
                        for(i=j[c];i<j[c]+maxlen;i++)
                    printf("%c",s[i]);//s为s【i】
                }
        }
}
数不出结果。

傻眼貓咪

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(){
   
5.     char str[256], res[256] = {0}, c = '\0';
   
6.     int n = 0;
   
7.    
   
8.     fgets(str, 256, stdin);
   
9.     int N = strlen(str);
   
10.     str[(N--)-1] = '\0';
    
11.    
    
12.     for(int i = 0; i < N; i++){
    
13.         if(i == N-1 && c == str[i]) res[(int)c] = ++n > res[(int)c] ? n : res[(int)c];
    
14.         else if(c == str[i]) n++;
    
15.         else{
    
16.             res[(int)c] = n > res[(int)c] ? n : res[(int)c];
    
17.             n = 1;
    
18.             c = str[i];
    
19.         }
    
20.     }
    
21.    
    
22.     n = 0; c = '\0';
    
23.     for(int i = 0; i < 256; i++) if(res[i] > n) n = res[c = i];
    
24.    
    
25.     printf("%c", c);
    
26. }

复制代码

小黄练编程

傻眼貓咪 发表于 2021-12-16 22:21

只能输出最长那串的一个字母，并不能输出一整串。最要命的是，我是学的真的少，连完全看明白都费劲，，我复制时这里说错了，把后面for的int删了才有用。

傻眼貓咪

小黄练编程 发表于 2021-12-17 12:24
只能输出最长那串的一个字母，并不能输出一整串。最要命的是，我是学的真的少，连完 ...

我以为你是想要输出一个字符，如果想输出最长相同字符的子字符串代码改一点就好了：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main(){
   
5.     char str[256], res[256] = {0}, c = '\0';
   
6.     int n = 0;
   
7.    
   
8.     fgets(str, 256, stdin);
   
9.     int N = strlen(str);
   
10.     str[(N--)-1] = '\0';
    
11.    
    
12.     for(int i = 0; i < N; i++){
    
13.         if(i == N-1 && c == str[i]) res[(int)c] = ++n > res[(int)c] ? n : res[(int)c];
    
14.         else if(c == str[i]) n++;
    
15.         else{
    
16.             res[(int)c] = n > res[(int)c] ? n : res[(int)c];
    
17.             n = 1;
    
18.             c = str[i];
    
19.         }
    
20.     }
    
21.    
    
22.     n = 0; c = '\0';
    
23.     for(int i = 0; i < 256; i++) if(res[i] > n) n = res[c = i];
    
24.    
    
25.         char ans[n];
    
26.         for(int i = 0; i < n; i++)
    
27.         ans[i] = c;
    
28.        
    
29.     printf("%s", ans);
    
30. }

复制代码

小黄练编程

傻眼貓咪 发表于 2021-12-17 12:37
我以为你是想要输出一个字符，如果想输出最长相同字符的子字符串代码改一点就好了：

那你感觉我上面思路错的很离谱吗？

傻眼貓咪

我不知道会不会离谱，但代码千百种，不同的程序员思路各不同，没有对或错，这题有我能解答，下一题有可能你能解答，而我不能，这是因为每个人的思路不同，所以需要多做、多看。（这样就能累积经验，所谓的经验，就是思路。自己一个人思路有限，一万个人的思路是无限的）

小黄练编程

傻眼貓咪 发表于 2021-12-17 13:04
我不知道会不会离谱，但代码千百种，不同的程序员思路各不同，没有对或错，这题有我能解答，下一题有可能你 ...

我刚改了，但还是输不出结果，

如来神掌

我的会是这样：

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int input_len,len = 1,max_len = 1;
   
7.     char flag = '\0',target = '\0';
   
8.     char input[256] = {0};
   
9. 
   
10.     fgets(input,256,stdin);
    
11.     input_len = strlen(input);
    
12. 
    
13.     for(int i = 0;i < input_len;i++)
    
14.     {
    
15.         flag = input[i];
    
16.         if (flag == input[i+1])
    
17.         {
    
18.             len++;
    
19.             if(len > max_len)
    
20.             {
    
21.                 max_len = len;
    
22.                 target = flag;
    
23.             }
    
24.         }else{
    
25.             len = 1;
    
26.         }
    
27.     }
    
28. 
    
29.     for(int j = 0;j < max_len;j++)
    
30.     {
    
31.         printf("%c",target);
    
32.     }
    
33.     printf("\n");
    
34. 
    
35.     return 0;
    
36. }

复制代码

你看看是否对你有帮助：我这里是取巧了，遍历原字符串的每一个字符，当遇到更长的同字符串时，就更新对应的字符和长度

小黄练编程

如来神掌 发表于 2021-12-17 16:43
我的会是这样：

你看看是否对你有帮助：我这里是取巧了，遍历原字符串的每一个字符，当遇到更长的同字符 ...

偶买噶，我人麻了，我想了老半天才发现，你这target是代表最长一段中一个字母，然后循环输出。，我还以为是个数组，在想怎么回事。

小黄练编程

如来神掌 发表于 2021-12-17 16:43
我的会是这样：

你看看是否对你有帮助：我这里是取巧了，遍历原字符串的每一个字符，当遇到更长的同字符 ...

为何前面要加flag=‘0’，tagert=‘0’，可以删了吗？。

小黄练编程

如来神掌 发表于 2021-12-17 16:43
我的会是这样：

你看看是否对你有帮助：我这里是取巧了，遍历原字符串的每一个字符，当遇到更长的同字符 ...

谢谢，搞懂了

如来神掌

小黄练编程 发表于 2021-12-17 17:53
为何前面要加flag=‘0’，tagert=‘0’，可以删了吗？。

其实这是为了清空对应的变量内容，不加也是可以的，最好是加上，因为这样可以在系统分配内存的时候清空原本有可能在该存储空间中的未清除干净的无用数据，同时我用的是'\0'，不是‘0’，你看看ASCII码表就知道了。