回答編集履歴

修正

2020/05/15 17:45

投稿

スコア16612

answer CHANGED Viewed

@@ -1,29 +1,25 @@
-...こんなの?
 ```C++
-#include<iostream>
-bool has_duplicate_digits(int x);
+bool has_duplicate_digits(int x) {
-int main(void) {
+  int counts[10] = {0};
-    int x;
-    std::cout << "整数を入力してください";
-    std::cin >> x;
-    //has_duplicate_digits(x);//関数
+  // 各数の出現頻度をcountsに求め、
-    if (has_duplicate_digits(x)) {
+  while ( x != 0 ) {
-        std::cout << "重複する数字が含まれている\n";
+    counts[x % 10]++;
+    x /= 10;
-    }
+  }
+  // counts 内に2以上のものがあれば重複あり
-    else {
+  for ( int i = 0; i < 10; ++i ) {
-        std::cout << "重複する数字は含まれていない\n";
+    if ( counts[i] > 1 ) return true;
-    }
+  }
-    return 0;
+  return false;
 }
+```
+あるいは
+```C++
 #include <string>
-#include <algorithm>
+#include <set>
 bool has_duplicate_digits(int x) {
-   std::string digits = std::to_string(x);
+  std::string digits = std::to_string(x);
-  std::sort(digits.begin(),digits.end());
-   return digits.size() !=
-    std::distance(digits.begin(), std::unique(digits.begin(),digits.end()));
+  return std::set<char>(digits.begin(), digits.end()).size() != digits.size();
 }
 ```