順不同のエントリのペアを見つける

Question

私は、順不同のペアの数を返す関数を作成しようとしています。

たとえば、この関数は、引数'DCBA'には6を返します。

これまで私のコードは次のとおり

def calc_out_of_order_pairs(s): 
    res = [] 
    sum = 0 
    for i in s: 
     for j in s: 
      res.append(i+j) 

    for test in res: 
     if pair[0] > pair[1]: 
      sum +=1 

    return sum 

Answer 1

>>> from itertools import combinations 
>>> sum(x>y for x,y in combinations("DCBA",2)) 
6 

ヒント：このような組み合わせを使用して第二

>>> list(combinations("DCBA", 2)) 
[('D', 'C'), ('D', 'B'), ('D', 'A'), ('C', 'B'), ('C', 'A'), ('B', 'A')] 

よりペアの最初の以前の文字列で発生する各ペアを返します初心者の方がやりやすい別の方法があります。

>>> s = "DCBA" 
>>> count = 0 
>>> for i in range(len(s)-1): 
... for j in range(i+1, len(s)): 
...  if s[i]>s[j]: 
...  count += 1 
... 
>>> count 
6