순서가 잘못된 항목 쌍을 찾습니다.

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