[已解决]算法

严凯

#include<stdio.h>
#include<string.h>
#define MAX 1024
int main()
{
        int i=0,j=0,k=0,y=0,c=1,sum=1;
    char a[MAX];
        fgets(a,MAX,stdin);
        for(i=0;i<MAX;i++)
                if(a[i+1]=='\0')
                        break;
        for(j=0;j<i;j++)
        {
                c=1;
                for(y=j;y<i-1;y++)
                {
                        if((a[y]-a[y+1])&&a[0]!=a[y])   //这一行的判断条件，乱写的
                                c++;
                                sum=sum+c;
                       
                }
        }
        printf("%d",sum);
        return 0;
}



//说说我的想法，我是这样的比如输入ababc，先这样比较，ab，aba，abab，ababc，然后从b开始ba，bab.......一直到最后，哪个c++就是出现不同字符的时候加一。大佬们看看，哪个判断条件该如何写

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-12 12:27:35

1. #include <stdio.h>
   
2. 
   
3. int f(const char s[] , const int m)
   
4. {
   
5.         int d[26] = {0} , i , r                          ;
   
6.         for(i = 0 ; i < m ; i ++) d[s[i] - 'a'] ++       ;
   
7.         for(r = 0 , i = 0 ; i < 26 ; i ++) if(d[i]) r ++ ;
   
8.         return r                                         ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         char c , s[256]                                                                        ;
    
14.         int i , j , m , sum                                                                    ;
    
15.         for(m = 0 ; (c = getchar()) && c >= 'a' && c <= 'z' ; s[m ++] = c , s[m] = '\0')       ;
    
16.         for(sum = i = 0 ; i < m ; i ++) for(j = i ; j < m ; j ++) sum += f(& s[i] , j - i + 1) ;
    
17.         printf("%d\n" , sum)                                                                   ;
    
18. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>cl x.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. x.c
   
6. Microsoft (R) Incremental Linker Version 14.28.29334.0
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:x.exe
   
10. x.obj
    
11. 
    
12. D:\00.Excise\C>x
    
13. ababc
    
14. 28
    
15. 
    
16. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int f(const char s[] , const int m)
   
4. {
   
5.         int d[26] = {0} , i , r                          ;
   
6.         for(i = 0 ; i < m ; i ++) d[s[i] - 'a'] ++       ;
   
7.         for(r = 0 , i = 0 ; i < 26 ; i ++) if(d[i]) r ++ ;
   
8.         return r                                         ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         char c , s[256]                                                                        ;
    
14.         int i , j , m , sum                                                                    ;
    
15.         for(m = 0 ; (c = getchar()) && c >= 'a' && c <= 'z' ; s[m ++] = c , s[m] = '\0')       ;
    
16.         for(sum = i = 0 ; i < m ; i ++) for(j = i ; j < m ; j ++) sum += f(& s[i] , j - i + 1) ;
    
17.         printf("%d\n" , sum)                                                                   ;
    
18. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>cl x.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. x.c
   
6. Microsoft (R) Incremental Linker Version 14.28.29334.0
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:x.exe
   
10. x.obj
    
11. 
    
12. D:\00.Excise\C>x
    
13. ababc
    
14. 28
    
15. 
    
16. D:\00.Excise\C>

复制代码

严凯

jackz007 发表于 2020-12-12 12:27
编译、运行实况

大佬给点注释，看不懂，还有ababc是正确的，28，但是我试了一下，我输入ab，不是应该是3吗，为什么答案是4

jackz007

严凯 发表于 2020-12-12 14:30
大佬给点注释，看不懂，还有ababc是正确的，28，但是我试了一下，我输入ab，不是应该是3吗，为什么答案是 ...

1.        int f(char s[] , int m)

复制代码

        s 自然是 字符串，m 为需要从字符串中统计的字符个数。
        这个函数开辟了一个与 26 个小写字母相对应的整型数组 int d[26]，用于统计每个字母出现的次数，在统计的时候，用 <字符编码> - 'a' 成为索引，这样从 'a' ~ 'z' 26 个字母对应于数值 0 ～ 25，例如，如果出现的字符是 'c' 那么，d['c' - 'a'] ++ ，就会使数组元素 d[2] 的值增加 1。最后统计的时候，数组 d 中不为 0 值的元素个数就是我们所需要的 f 值。
        ab 的值是 4 是正确的：

1.     a                     1
   
2.    ab                     2
   
3.     b                     1

复制代码

严凯

jackz007 发表于 2020-12-12 14:52
s 自然是 字符串，m 为需要从字符串中统计的字符个数。
        这个函数开辟了一个与 26  ...

抱歉，抱歉，才睡醒，人都是懵的，1+2+1等于3都算出来了

严凯

jackz007 发表于 2020-12-12 14:52
s 自然是 字符串，m 为需要从字符串中统计的字符个数。
        这个函数开辟了一个与 26  ...

大佬，哪个d[s[i] - 'a'] ++是上面意思，就是这个++，是值加一，还是加地址？

jackz007

严凯 发表于 2020-12-12 15:49
大佬，哪个d[s - 'a'] ++是上面意思，就是这个++，是值加一，还是加地址？

    是的，就是将对应于这个字符的数组元素的值加 1