首页 > 其他 > 详细

子字符串计数

时间:2016-02-09 15:51:15      阅读:314      评论:0      收藏:0      [点我收藏+]

技术分享

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"

 

子字符串计数

原文:http://www.cnblogs.com/rushyourmind/p/5185560.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!