在Python中返回字符串s中无序序列（ABC顺序）的总量

Question

我的代码：

def inversions(s):
    last = ''
    count = 0
    for letter in s:
        if letter > last:
           count += 1
           last = letter
    return count

但我犯了一些错误，在那里它不正确计算。 呼叫示例：

inversion('ABBFHDL')
    2

但我的是5

Answer 1

根据您的注释，要获得无序序列的总数并不像代码显示的那么容易。下面是我实现目标的一种方法

假设s中的字母都是大写的。我用字典来存储访问过的信件的编号。通过从字母到Z的迭代，找出目前为止有多少无序的字母

def inversions(s):
    nums = dict()
    count = 0
    for ch in s:
        for i in range(ord(ch) + 1,ord('Z')+1):
            count += nums.get(i,0)
        if nums.has_key(ord(ch)):
            nums[ord(ch)] += 1
        else:
            nums[ord(ch)] = 1
    return count