[已解决]算法

严凯

#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

#include <stdio.h>

int f(const char s[] , const int m)
{
        int d[26] = {0} , i , r                          ;
        for(i = 0 ; i < m ; i ++) d[s[i] - 'a'] ++       ;
        for(r = 0 , i = 0 ; i < 26 ; i ++) if(d[i]) r ++ ;
        return r                                         ;
}

int main(void)
{
        char c , s[256]                                                                        ;
        int i , j , m , sum                                                                    ;
        for(m = 0 ; (c = getchar()) && c >= 'a' && c <= 'z' ; s[m ++] = c , s[m] = '\0')       ;
        for(sum = i = 0 ; i < m ; i ++) for(j = i ; j < m ; j ++) sum += f(& s[i] , j - i + 1) ;
        printf("%d\n" , sum)                                                                   ;
}

        编译、运行实况

D:\00.Excise\C>cl x.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
版权所有(C) Microsoft Corporation。保留所有权利。

x.c
Microsoft (R) Incremental Linker Version 14.28.29334.0
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:x.exe
x.obj

D:\00.Excise\C>x
ababc
28

D:\00.Excise\C>

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int f(const char s[] , const int m)
{
        int d[26] = {0} , i , r                          ;
        for(i = 0 ; i < m ; i ++) d[s[i] - 'a'] ++       ;
        for(r = 0 , i = 0 ; i < 26 ; i ++) if(d[i]) r ++ ;
        return r                                         ;
}

int main(void)
{
        char c , s[256]                                                                        ;
        int i , j , m , sum                                                                    ;
        for(m = 0 ; (c = getchar()) && c >= 'a' && c <= 'z' ; s[m ++] = c , s[m] = '\0')       ;
        for(sum = i = 0 ; i < m ; i ++) for(j = i ; j < m ; j ++) sum += f(& s[i] , j - i + 1) ;
        printf("%d\n" , sum)                                                                   ;
}

        编译、运行实况

D:\00.Excise\C>cl x.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.28.29334 版
版权所有(C) Microsoft Corporation。保留所有权利。

x.c
Microsoft (R) Incremental Linker Version 14.28.29334.0
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:x.exe
x.obj

D:\00.Excise\C>x
ababc
28

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吗，为什么答案是 ...

       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 是正确的：

    a                     1
   ab                     2
    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