質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.38%

Pythonで11や100など同じ数字を含む整数を数えたい

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 2,398

score 9

前提・実現したいこと

ある整数の範囲内から「11,22,...,100,101,110,111,112,...」のように同じ数字が2回以上含まれるものだけをカウントしたいです。

該当のソースコード

例えば1〜90の範囲と5〜20の範囲のリストを入力して、数えた数を出力するコードです。

arr = [[1,90],[5,20]] 

def countDigits(arr):
    for i in arr:
        visited = [0,0,0,0,0,0,0,0,0,0]
        count = 0
        count2 = 0
        for j in range(i[0],i[1]+1):
            if visited[j % 10] == 1:
                count +=1;
            visited[j % 10] = 1
            count2 +=1
        print(count2)
countDigits(arr)

試したこと

上記コードですと、visitedがすべて1になったあとの整数も全てカウントしてしまうので
アプローチが間違っていると思います。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

0

整数値を文字列として扱って、同じ数字が2つ以上含まれているかどうかで判定するのはどうでしょうか。
Listや文字列の要素(文字)をカウントするときは、 collections.Counter を使うと速くて便利です。
例えば、ある整数値がその条件を満たすかは、以下のようにかけると思います。
※ なんでこう書けるかは、一つずつ分解していってみてもらえばわかるかと思います。

from collections import Counter

def has_same_digits(n): 
    return Counter(str(n)).most_common(1)[0][1] > 1

Pythonの collections には他にも面白いものがたくさんあるので、時間があれば見てみると良いと思います。

https://docs.python.org/ja/3/library/collections.html


■ 追記1

一応この methodの引数は int しか取らない、というつもりで書きましたが、
文字列やスペースも来るというなら例えば以下のように書くと回避はできます。

def has_same_digits(n): 
    return Counter([x for x in str(n) if x in "0123456789"]).most_common(1)[0][1] > 1

文字列としてではなく、あくまで数値として各桁の処理をしたい(例えば任意のk進数で使いたいとか?)という感じであれば、以下のような実装もあるかもしれません。
※ 10の部分を k に変えると、たぶん k進数で使える

def has_same_digits(n):
    assert isinstance(n, int)
    counts = [0] * 10
    if n < 0:
        n = -n
    while n > 0:
        digit = n % 10
        counts[digit] += 1
        n = n // 10
    return max(counts) > 1

■ 追記2
質問そのものに対して回答してなかったですが、
全体としては上記の has_same_digits() を使うと以下のように書けます。

def count_digits_in_ranges(range_list):
    for rng in range_list:
        print(sum([has_same_digits(n) for n in range(rng[0], rng[1])]))


arr = [[1, 90], [5, 20]]
count_digits_in_ranges(arr)

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/08/07 23:14

    ご回答ありがとうございます。
    面白いですね。ただ、カンマを数えてしまったり、スペースを数えられたりするので、もしCounter以外の書き方がありましたら、ご教示いただけると幸いです。

    キャンセル

  • 2019/08/07 23:37

    「追記1」に書いてみました

    キャンセル

  • 2019/08/08 01:57

    ありがとうございました。数値として扱いたかったので、追記で解決いたしました。

    キャンセル

0

a.py

def select_has_same_digit(a, b):
    return list(filter(lambda x: len(list(str(x))) != len(set(str(x))), range(a, b + 1)))

arr = [[1,90],[5,20]]

arr_x = [select_has_same_digit(a, b) for (a, b) in arr]
print(arr_x)
print([len(s) for s in arr_x])


実行例

イメージ説明

str(x) で 整数 x を文字列に変換できます。
list(文字列) で、文字に分割した list を得られます。
set(文字列) で、重複を覗いた文字を列挙できます。
list(文字列) の長さと set(文字列) の長さが異なっていれば、同じ数字を含んでいたことになります。

このことをもとに、同じ数字を含む整数を数え上げるようにしています。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.38%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る