在整数中查找数字出现

时间:2015-02-22 04:25:08

标签: c++

我们有一个问题是创建一个函数来计算整数中数字的出现次数。 我创建2 int,int n,其中包含从0到9的值。其中int值是一个数字,可以是1位数到9位数。 我必须创建一个函数countOccurence来计算我输入的值中每个数字出现的次数。例如,如果我输入" 12345",则1 2 3 4 5出现一次,而6 7 8 9 0发生零次。我试了但是我被卡住了。

这是我到目前为止所得到的,我只是无法弄明白。

#include <iostream>
using namespace std;

int main()
{
    int countOccurance(int, int);
    int findDig(int);

    int value;
    int n = 0;

    cout << "Please enter a positive number: " << endl;
    cin >> value;
    cout << "The value is " << value << endl;

    while ((value < 0) || (value > 999999999))
    {
        cout << "Invalid value. Please try again!" << endl;
        cout << "Please enter a positive number: " << endl;
    }

    //process the value

}

int countOccurance(int findDig, int value)
{

}

谢谢你的帮助,我真的很感激

1 个答案:

答案 0 :(得分:0)

这些方面的某些内容可以为您提供您正在寻找的内容。

int findDig(int n) 
{
    if (n < 10)
        return 1;
    else 
       return 1 + findDig(n / 10);
}

int countOccurance(int value)
{
    for(int i = 0 ; i < 10 ; i++)
    {
        int val = value;
        int count = 0;
        while(val > 0)
        {
            if(val % 10 == i)
                count ++;
            val /= 10;
        }
        cout << count << " occourences of " << i << endl;
    }
}

int main()
{
    int value;
    int n = 0;

    cout << "Please enter a positive number: " << endl;
    cin >> value;
    cout << "The value is " << value << endl;

    while ((value < 0) || (value > 999999999))
    {
        cout << "Invalid value. Please try again!" << endl;
        cout << "Please enter a positive number: " << endl;
        cin >> value //you need this here, otherwise you're going to be stuck in an infinite loop after the first invalid entry
    }

    //process the value

    cout << endl;
    cout << "This " << value << " number is a " << findDig(value) << " digit integer number." << endl;

    cout << "Digit counts" << endl;

    countOccourance(value);
}

修改

如果你需要countOccourence来返回一个值,那就应该这样做。

int countOccourence(int dig, int val)
{
    if(n > 0)
    {
        return countOccourence(dig, val / 10) + (val % 10 == dig);
    }
    else
        return 0;
}