今回のは @metropolis さん、@letrec さんの回答が簡潔ですね。
後から加わった条件を加味すると、私の方では以下の様に考えられます。
前回の @metropolis さんの itertools.groupby を参考にさせてもらいました。
from itertools import groupby
A = [
['APPLE', 'APPLE'],
['APPLE', 'Apple'],
['ApPlE','aPPLe'],
['GRAPE', 'Grape'],
['ORANGE', 'orange'],
['apple', 'Apple'],
['banana', 'Banana'],
['grape', 'Grape']
]
# ソートの評価方法を1番目:大文字/小文字の区別無し、2番目:区別有りにする
A.sort(key=lambda x:(x[0].lower(), x[1]))
result = []
# 1番目の要素でグループ化
B = groupby(A, key=lambda x:x[0].lower())
for key1, grp1 in B:
C = list(grp1)
if len(C) == 1:
result.extend(C) # 1番目の要素で単独の物のみ追加
else:
# 2番目の要素でグループ化
D = groupby(C, key=lambda x:x[1])
for key2, grp2 in D:
E = list(grp2)
if len(E) == 1:
result.extend(E) # 2番目の要素で単独の物のみ追加
print(result)
以下は元々の条件での回答です。
一応こちらは前回の記事の応用で、sort()
の評価方法を大文字/小文字の区別がなくなるように変更する形になります。
ただし、初期のデータのリスト内での出現順番は保持できなくなります。
大文字/小文字の区別を無視する方法は、この記事 How do I do a case-insensitive string comparison? の応用で、データがASCIIの範囲内ならlower()
で、Unicodeの範囲ならimport unicodedata
してunicodedata.normalize("NFKD", text.casefold())
を使います。
(注: コメントでデータがソートされていると追記されましたが、大文字/小文字の区別なく同じ文字列が並ぶならこちら側のソート処理は不要になります)
A = [['apple','Apple'],['APPLE','Apple'],['banana','Banana'],['ORANGE','orange'],['grape','Grape'],['GRAPE','Grape']]
A.sort(key=lambda x:x[0].lower()) # ソートの評価方法を大文字/小文字の区別無しにする
# 元データが大文字/小文字の区別無しにソート済みなら上記は不要
result = []
work = []
prev = A[0][0].lower() # あらかじめ最初のデータを変換しておく
work.append(A[0])
for i in range(1,len(A)):
current = A[i][0].lower() # 処理回数が少なくなるように1回だけ変換
if prev == current: # 各行の1つ目のデータが同じ時
work = [] # 同じものがあるのでデータは捨てる
else: # 各行の1つ目のデータが変わった時
prev = current # 直前データを更新
if work: # 格納したデータがあるなら結果へ追加
result.extend(work)
work = [] # 作業リストはいったんクリア
work.append(A[i]) # 新しいデータをリストに格納
if work: # ループ終了後にデータが残っていたら結果へ追加
result.extend(work)
A
はたまたま大文字小文字を無視したアルファベット辞書順でソートされていますが、与えられるリストがソートされているという仮定はありますか?