c - 如何显示在c中重复的数字？

Question

问题是显示在 C 中重复的数字。

所以我这样写:

#include<stdio.h>
#include<stdbool.h>

int main(void){

    bool number[10] = { false };
    int digit;
    long n;

    printf("Enter a number: ");
    scanf("%ld", &n);

    printf("Repeated digit(s): ");

    while (n > 0)
    {
        digit = n % 10;
        if (number[digit] == true)
        {
            printf("%d ", digit);
        }
        number[digit] = true;
        n /= 10;
    }

      return 0;
}

但它会一次又一次地显示重复的数字 (例如输入:55544 输出:455)

我修改了它:

#include<stdio.h>

int main(void){

    int number[10] = { 0 };
    int digit;
    long n;

    printf("Enter a number: ");
    scanf("%ld", &n);

    printf("Repeated digit(s): ");

    while (n > 0)
    {
        digit = n % 10;
        if (number[digit] == 1)
        {
            printf("%d ", digit);
            number[digit] = 2;
        }
        else if (number[digit] == 2)
            break;
        else number[digit] = 1;

        n /= 10;
    }
    return 0;
}

有效!

但是，我想知道如果我需要使用 bool 值(true false)或者更有效的方法怎么办？

Answer 1

要使您的第一个版本正常工作，您需要跟踪两件事:

• 你见过这个数字吗？ (检测重复项)
• 你已经打印出来了吗？ (只输出重复一次)

所以像这样:

bool seen[10] = { false };
bool output[10] = { false };

// [...]

  digit = ...;
  if (seen[digit]) {
    if (output[digit])) {
      // duplicate, but we already printed it
    } else {
      // need to print it and set output to true
    }
  } else {
    // set seen to true
  }

(一旦你让它工作了，你就可以简化 if。如果你把两个测试结合起来，只需要一个。)

您的第二个版本快完成了，但是太复杂了。您需要做的就是:

• 每次看到该数字就在计数器上加一
• 仅当计数器恰好为二时才打印数字。

digit = ...;
counter[digit]++;
if (counter[digit] == 2) {
  // this is the second time we see this digit
  // so print it out
}
n = ...;

附带的好处是您可以在末尾获得每个数字的计数。