华为机试HJ59 找出字符串中第一个只出现一次的字符

题目

解题思路

1、多组输入，需要循环
2、一个数组sc，记录字符和对应出现的次数；一个字符串ca，记录出现过的字符。
3、从输入的字符串中循环读取字符，没有在ca中出现的，是第一次出现的，就放入数组sc，并合入字符串ca；如果在ca中有，则是多次出现了，直接在数组对应key的值上加1，不必放入字符串ca了。
4、最后循环数组sc，返回第一个值是1的key，即字符。没有找到，则返回-1

代码

def func():
    s = input()

    if len(s.strip()) > 0:
        sc = {}
        ca = ""
        for c in s:
            if c in ca:
                sc[c] += 1
            else:
                sc[c] = 1
                ca += c
        for c in ca:
            if sc[c] == 1:
                return c
        return "-1"
    
while True:
    try:
        print(func())
    except:
        break

结果