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"
时间: 2024-10-30 21:20:04