子字符串计数

Posted 2020-06-13

STUART 的得分是以辅音字母开头的，KEVIN是以元音字母开头的，每有一个子字符串便的一分

笨办法是两重循环,内层循环去字符串中查找出现的次数，用一个字典存放已经查找过的子字符串。

O(n)的方法是：

# Enter your code here. Read input from STDIN. Print output to STDOUT
s = raw_input()

vowels = ‘AEIOU‘

kevsc = 0
stusc = 0
for i in range(len(s)):
    if s[i] in vowels:
        kevsc += (len(s)-i)
    else:
        stusc += (len(s)-i)

if kevsc > stusc:
    print "Kevin", kevsc
elif kevsc < stusc:
    print "Stuart", stusc
else:
    print "Draw"