题目链接:1789. 牛为什么过马路 II - AcWing题库
分析:两个相同字母之间某个字母只出现一次,那么就会与这个字母交叉
如 :ABCDDEEA
A会与 B,C交叉
lst = input()
ans = 0
repeat = set() # 用于存放重复选法,如样例中A和B互相交互,答案只算了一次,因此当我们枚举B时不应该再枚举A了
for i in range(26) : # 枚举每一个字母
tmp = chr(65+i) # ASCII码转换字母
start = lst.index(tmp) # 找到第一个出现的字母
end = lst.rindex(tmp) # 找到最后一个出现的字母
for j in range(26) : # 枚举每一个字母
now = chr(65 + j) # ASCII码转换字母
if now == tmp : continue # 如果是当前字母,跳过
cnt = lst[start:end].count(now) # 统计当前字母出现的次数
if cnt == 1 and (now,tmp) not in repeat: # 如果只出现一次,且不是重复选法
ans += 1 # 则答案加一
repeat.add((now,tmp)) # 并将重复选法加入集合
repeat.add((tmp,now))
print(ans)



