给定一个英文字符串(包括空格和换行),请找出该字符串中首次出现三次的英文字母(字符需区分大小写) 。如果不存在则输出-1;

输入描述:

输入一个字符串,可包含数字、字母,长度不超过106 个字符

输出描述:

输出第一个出现三次的英文字母,不存在则输出“-1” 

输入例子1:

i love Kingsoft Office 

输出例子1:

f 

输入例子2:

I love KingsoFt Office 

输出例子2:

-1 

示例代码1:

s = input() 
dic = {} 
ans = -1 
for i in s: 
    t = dic.get(i, 0) 
    if t == 0: 
        dic[i] = 1 
    else: 
        dic[i] += 1 
        if dic[i] > 2: 
            if i.isalpha(): 
                ans = i 
                break 
            else: 
                dic[i] = 0 
print(ans) 

 示例代码2:  【比示例代码1减少了一点空间占用】

s = input() 
dic = {} 
ans = -1 
for i in s: 
    if not i.isalpha(): 
        continue 
    t = dic.get(i, 0) 
    if t == 0: 
        dic[i] = 1 
    else: 
        dic[i] += 1 
        if dic[i] > 2: 
            ans = i 
            break 
print(ans) 


评论关闭
IT虾米网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!

二叉树的中序遍历