【PAT基础题】6-9 统计个位数字

6-9 统计个位数字

分数 15
作者 陈越
单位 浙江大学

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。
例如-21252中，2出现了3次，则该函数应该返回3。

函数接口定义：

int Count_Digit ( const int N, const int D );

其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。

裁判测试程序样例：

#include <stdio.h>

int Count_Digit ( const int N, const int D );

int main()
{
    int N, D;
    
    scanf("%d %d", &N, &D);
    printf("%d\n", Count_Digit(N, D));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

-21252 2

输出样例：

3

题目分析

1、统计D在N中出现的次数；
2、返回出现次数；

注意

（我做时候没有注意的地方）：
1、判断N，是否为负数；

    if(N<0){
        n=-N;
    }else{
        n=N;
    }

2、如果N或者D=0时，返回1；

    if(N==0&&D==0)
        return 1;

代码如下（数组）

int Count_Digit ( const int N, const int D ){
    int n,p;
    int a[10]={0};//用数组记录0~9出现的次数；
    if(N<0){
        n=-N;//这里用n表示N，因为N为const类型，不能更改；
    }else{
        n=N;
    }

    if(N==0&&D==0)//特殊情况；
        return 1;
    while(n){//用数组记录0~9出现次数；
        p=n%10;
        a[p]++;
        n/=10;
    }
    return a[D];//返回D在N中出现的次数；
};

这篇借鉴了：如果不用数组，可以用count记录出现次数：

int Count_Digit ( const int N, const int D ){
    int n;
    if(N<0){
        n=-N;//这里用n表示N，因为N为const类型，不能更改；
    }else{
        n=N;
    }

    if(N==0&&D==0)//特殊情况；
        return 1;
    
    int count=0;
    while(n){//用count来记录D出现的次数；
        if(n%10==D){
            count++;
        }
        n/=10;
    }
    return count;//返回D在N中出现的次数；
};