hackerrank问题：给定一个字符串，由字母和数字组成，在给定的字符串中找到每个数字的频率

Question

链接： https:///www.hackerrank.com/challenges.com/challenges/challenges/challenges/frequerquence/frequerquence-1/-1/问题？isfullscreen = true＆amp; h_r = next-challenge＆amp; h_v = zen＆amp; h_r = next-challenge＆amp; h_v = zen＆amp; h_r = next-challenge＆amp

;这里错了吗？我的CodeBlocks给出了正确的输出，但在Hackerrank中，它的答案错误。

#include <string.h>`
#include <math.h>
#include <stdlib.h>

int main() {
    char s[1000];
    char a[10]={0,0,0,0,0,0,0,0,0,0};
    int i;
    scanf("%[^\n]", s);
    int l = strlen(s);
    
    for(i=0; i<l; i++){
        int m = s[i]-48;
        a[m]=a[m]+1;
    }
    
    for(i=0; i<9; i++){
        printf("%d ", a[i]);
    }
     printf("%d", a[9]);
     return 0;
}```

Answer 1

如果将条件放置为M＆gt; = 0和M＆lt; 10，则a [m] ++。该代码可以正常工作。
工作代码。也更新为1001。

#include <string.h>`
#include <math.h>
#include <stdlib.h>

int main() {
    char s[1001] ;
    char a[10]={0,0,0,0,0,0,0,0,0,0};
    int i;
    scanf("%[^\n]", s);
    int l = strlen(s);
    
    for(i=0; i<l; i++){
        int m = s[i]-48;
        if(m>=0 && m<10)
        a[m]++;
    }
    
    for(i=0; i<=9; i++){
        printf("%d ", a[i]);
    }
     return 0;
}

Answer 2

对于初学者，这些标头

#include <string.h>`
#include <math.h>
#include <stdlib.h>

是多余的。可以在不使用标头声明的情况下编写该程序。

相反，您需要包括标题＆lt; stdio.h＆gt;

#include <stdio.h>

数组 a 应该具有类型 size_t 。即使对于具有 1000 元素的字符数组， char> char 的对象也无法存储如此大的值。

数组的初始化 a 也可以更简单

size_t a[10] = { 0 };

，因为从作业中遵循字符数组 s 应该能够存储一个等于>>>>>的长度的字符串。 1000 。这意味着字符数组本身至少应具有 1001 字符，以便能够存储带有 1000 <的字符串的终止零字符'\ 0' /代码>字符。

这些语句

    int m = s[i]-48;
    a[m]=a[m]+1;

可能会导致访问数组调用未定义行为的数组之外的内存，因为没有检查当前字符是否包含数字。

该程序可以以以下方式查看。

#include <stdio.h>

int main( void ) 
{
    char s[1001];
    size_t digits[10] = { 0 };

    if ( scanf( "%1000[^\n]", s ) == 1 )
    {
        for ( size_t i = 0; s[i] != '\0'; i++ )
        {
            if ( '0' <= s[i] && s[i] <= '9' )
            {
                ++digits[s[i] - '0'];
            } 
        } 
    
        for ( size_t i = 0; i < 10; i++ )
        {
            printf( "%c: %zu\n", ( char )( i + '0' ), digits[i] );
        }
    }

    return 0;
}

例如，如果要输入字符串

0: 0
1: 1
2: 2
3: 3
4: 4
5: 5
6: 6
7: 7
8: 8
9: 9

“

printf( "%c: %zu\n", ( char )( i + '0' ), digits[i] );

12233344444555555555666666666666666777777777777777777777777777777777777777777777777777777777777777799999999999999

printf( "%zu ", digits[i] );

”

0 1 2 3 4 5 6 7 8 9