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

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

ただいまの
回答率

88.37%

[python] リストの重複を許した共通部分を求めたい

解決済

回答 4

投稿

  • 評価
  • クリップ 0
  • VIEW 3,594
退会済みユーザー

退会済みユーザー

言語はpython3.xです。
A=["a","b","b","c"], B=["b","b","c","d"]の共通部分をsetやら&やらを使って求めると{"b","c"}となります。
しかし私がほしいのは["b","b","c"]というように重複を許した共通部分なんです。
どうやったらこのような重複を許した共通部分が求められるでしょうか。
ほかの例) A=["a","a","a","a","b","b","c","d"]
B=["a","a","a","b","c","c"]
求めたい奴["a","a","a","b","c"]

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 4

checkベストアンサー

+6

要素の順序が失われてもよければ collections.Counter を利用できます。

from collections import Counter
A = ["a","b","b","c"]
B = ["b","b","c","d"]
C = list((Counter(A) & Counter(B)).elements())
print(C)

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

+2

けっこうごちゃごちゃしている感じになってしまいましたが、こんなのでしょうか?

import functools
a = ["a", "a", "a", "a", "b", "b", "c", "d"]
b = ["a", "a", "a", "b", "c", "c"]
print(functools.reduce(lambda t, x: (t[0] + [x], [y for i, y in enumerate(t[1])
    if i != t[1].index(x)]) if x in t[1] else t, a, ([], b))[0])


aとbを書き換えないようにするため、reduceを使って、aの要素を追加した新しい配列を作りながら、bからは削除した新しい配列を作る、そしてタプルで渡していくという処理をしています。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

+1

厳密でなくてもよければdifflibを使ってみるとか。

import difflib

a = 'a a a a b b c d'.split()
b = 'a a a b c c'.split()
c = [x[2:] for x in difflib.ndiff(a, b) if x[0] == ' ']
print('a =', a)
print('b =', b)
print('c =', c)

#output:
# a = ['a', 'a', 'a', 'a', 'b', 'b', 'c', 'd']
# b = ['a', 'a', 'a', 'b', 'c', 'c']
# c = ['a', 'a', 'a', 'b', 'c']

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

0

もっとシンプルに書けるかもしれませんが、importなしで。

  1. ソート済みの共通項(set)を作る
  2. 1をイテレートして、その要素と同じものをa, bから取り出す(aa, bbとする)
  3. aaとbbの要素の少ない方を採用する
def f(a, b):
  result = []
  for i in sorted(set(a + b)):
    aa = [x for x in a if x == i]
    bb = [x for x in b if x == i]
    result += aa if len(aa) < len(bb) else bb
  return result

a=["a","b","b","c"]
b=["b","b","c","d"]
print(f(a, b))
# ['b', 'b', 'c']

a=["a","a","a","a","b","b","c","d"]
b=["a","a","a","b","c","c"] 
print(f(a, b))
# ['a', 'a', 'a', 'b', 'c']

上のを全部、内包表記に押し込めたバージョン。

def f(a, b):
    return [item for nested in
            [min([x for x in a if x == i],
                 [x for x in b if x == i], key=len)
            for i in sorted(set(a + b))] for item in nested]

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

関連した質問

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