首页 > 试题广场 >

找出字符串中第一个只出现一次的字符

[编程题]找出字符串中第一个只出现一次的字符
  • 热度指数：224328 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的字符串，找出第一个只出现一次的字符。如果不存在，则输出 -1。

输入描述:
\hspace{15pt}在一行上输入一个长度为 1 \leqq {\rm len}(s) \leqq 10^3、仅由小写字母构成的字符串 s。


输出描述:
\hspace{15pt}如果存在只出现一次的字符，输出第一个满足条件的字符；否则，直接输出 -1。
示例1

输入

asdfasdfo

输出

o
示例2

输入

aabbcc

输出

-1
算法知识视频讲解
添加回答
Python 3
于云头像 于云 
#方法①——使用count()函数计算字符个数
while True:
    try:
        s = input()
        for i in s:
            if s.count(i) == 1:
                print(i)
                break
        else:
            print('-1')
    except:
        break

#方法②——使用hash表个存储
S = input().strip()
l_s = dict()
for i in range(len(S)):     #将字符按顺序存入hash表（字典、set均可）
    if S[i] not in l_s.keys():      #不在hash表中，则添加
        l_s[S[i]] = 1
    else:       #在hash表中，则value+1
        l_s[S[i]] += 1
flag = 0
for key in l_s.keys():
    if l_s[key] == 1:       #按hash表顺序读取，若其中value=1,则输出对应key，后直接跳出循环
        print(key)
        flag = 1
        break
if flag == 0:       #此情况适用于，上面hash表顺序执行后，无value=1情况（字符串中字符均重复）,输出-1
    print('-1')

以上解法仅供参考，欢迎提供新解法
发表于 2024-08-08 11:15:03 回复(0)
Python 3
丶魇头像 丶魇
没用函数count，笨蛋写法 
while True:
    try:
        data = list(input())
        res = []
        dic = {}
        for i in data:
            if i not in res:
                res.append(i)
                dic[i] = 1
            else:
                dic[i] += 1
        if 1 in dic.values():
            print(list(dic.keys())[list(dic.values()).index(1)])
        else:
            print(-1)
    except:
        break

发表于 2023-02-22 14:59:40 回复(0)
Python 3
如果当时就好了头像 如果当时就好了 
line = input()

count = dict()
for letter in line:
    if count.get(letter):
        count[letter] += 1
    else:
        count[letter] = 1

for key in count:
    if count[key] > 1:
        line = line.replace(key,"")

if len(line) == 0:
    print(-1)
else:
    print(line[0])

发表于 2023-02-15 23:10:53 回复(0)
Python 3
牛客483886882号头像 牛客483886882号
n = input()
l = []
for i in n:
    if n.count(i) == 1:
        l.append(i)

if len(l) == 0:
    print(-1)
else:
    print(l[0])

发表于 2022-09-16 17:15:35 回复(0)
Python 3
牛客527980301号头像 牛客527980301号
s = input()
for i in s:
    if s.count(i) == 1:
        print(i)
        break
else:
    print('-1')
发表于 2022-09-10 07:43:28 回复(0)
Python 3
牛客524132996号头像 牛客524132996号
ss = input()
result = ""
for i in range(len(ss)):
    if i < len(ss):
        if ss[i] not in ss[i+1:] and ss[i] not in ss[:i]:
            result=ss[i]
            break
    elif i == len(ss):
        if ss[i] not in ss[:i]:
            result=ss[i]
#     print(result,"result")
if result != "":
    print(result)
else:
    print(-1)
发表于 2022-09-07 19:29:38 回复(0)
Python 3
牛客179825537号头像 牛客179825537号
# 奇怪，自测运行居然会多打印一个-1，搞不懂
while True:
    try:
        s = input()
        ls = []
        for i in list(s):
            ls.append(list(s).count(i))
            if list(s).count(i) == 1:
                print(i)
                break
        if 1 not in ls:
            print(-1)
    except:
        break
发表于 2022-08-28 18:00:22 回复(0)
Python 3
牛客560069418号头像 牛客560069418号 
a = input()
dic = {}
for i in a:
    if i not in dic:
        dic[i] = a.count(i)
        if dic[i] == 1:
            break
if dic[i] == 1:
    print(i)
else:
    print(-1)

发表于 2022-08-27 20:40:13 回复(0)
Python 3
牛客181231997号头像 牛客181231997号 
s=input()
def frist(s):
    for i in s:
        if s.count(i)==1:
            return i
if frist(s):
    print(frist(s))
else:
    print(-1)
发表于 2022-08-10 18:58:52 回复(0)
Python 3
牛客642505479号头像 牛客642505479号 
a=input()
for one in a:
    if a.count(one)==1:
        print(one)
        break
else:
    print(-1)


发表于 2022-08-10 15:19:49 回复(0)
Python 3
牛客226747070号头像 牛客226747070号 
def first_str(n):
    for i in n:
        if n.count(i)==1:
            return i
    return -1
print(first_str(input()))

发表于 2022-08-05 19:06:11 回复(0)
Python 3
牛客862164075号头像 牛客862164075号 
while True:
    try:
        str_in = input()
        # 记录只出现一次的字符有哪些
        str2num = {}
        lst = []
        for s in str_in:
            if s not in list(str2num.keys()):
                str2num[s] = 0
            str2num[s]+=1
            if s not in lst:
                lst.append(s)
        if not min(list(str2num.values()))==1:
            print(-1)
        else:
            for s in lst:
                if str2num[s] == 1:
                    print(s)
                    break
            break
        # 打印第一个只出现一次的字符，否则打印-1
    except:
        break

首先确定哪些元素是只出现一次的，并记录每个第一个出现的元素。于是映射就可以了。即判断，第一个出现的元素是不是只出现了一次？
发表于 2022-07-28 15:50:58 回复(0)
Python 3
霏坂头像 霏坂
python非count()解法 
while True:
    try:
        a = input()
        b = {}
        d = set()
        for i in range(len(a)):
            if a[i] not in d:
                if a[i] not in b:
                    b[a[i]] = [i]
                else:
                    del b[a[i]]
                    d.add(a[i])
        e = []
        for j in b.values():
            e.extend(j)
        if e:
            e.sort()
            print(a[e[0]])
        else:
            print('-1')
    except:
        break


发表于 2022-07-20 22:49:23 回复(0)
Python 3
AlexLyn_00头像 AlexLyn_00
python3 
from collections import Counter
while True:
    try:
        words = input()
        length = len(words)
        words_dict = Counter(words)
        if 1 in words_dict.values():
            temp_list = []
            for i in words_dict.keys():
                if words_dict[i] == 1:
                    temp_list.append(i)
            # temp_dict = {}
            # for i in range(length):
            #     if words[i] in temp_list:
            #         temp_dict[i] = words[i]
            # print(temp_dict[min(temp_dict.keys())])
            for i in range(length):
                if words[i] in temp_list:
                    print(words[i])
                    break
        else:
            print(-1)
    except:
        break


发表于 2022-07-18 17:46:28 回复(0)
Python 3
宏图士头像 宏图士 
a = input()
for i in a:
    if a.count(i)==1:
        print(i)
        break
else:
    print(-1)

发表于 2022-07-13 00:12:08 回复(0)
Python 3
风软一江山头像 风软一江山 
my_str = [i for i in input()]
res = []
for i in my_str:
    res.append(my_str.count(i))
    if my_str.count(i) == 1:
        res.append('1')
        gola = i
        break
if '1' not in res:
    print('-1')
else:
    print(i)

发表于 2022-07-03 19:08:13 回复(0)
Python 3
Axuan少头像 Axuan少 
a = input()
flag =''
for i in a:
    if a.count(i)==1:
        flag = i
        break
    else:
        flag = -1
print(flag)

发表于 2022-07-02 23:37:07 回复(0)
Python 3
牛客213220802号头像 牛客213220802号
while True:
    try:
        string = input()
        res = []
        res_i = '-1'
        for i in range(len(string)):
            if string[i] not in res:
                res.append(string[i])
        for i in str(res):
            if string.count(i) == 1:
                res_i = i
                break
            else:
                pass
        print(res_i)
    except:
        break
发表于 2022-06-30 12:46:07 回复(0)
Python 3
一万个小仙女头像 一万个小仙女
简单
s = input()
for i in s:
    j = s.count(i)
    if j == 1:
        print(i)
        break
else:
    print(-1)

发表于 2022-06-29 21:47:41 回复(0)
Python 3
牛客722735711号头像 牛客722735711号 
s=str(input())
l=[]
for i in s:
    x=s.count(i)
    if x==1:
        l.append(i)
if len(l)!=0:
    print(l[0])
else: print(-1)

发表于 2022-06-17 14:21:15 回复(0)
提交观点

问题信息

字符串
难度：
74条回答 59757浏览

热门推荐

通过挑战的用户

查看代码

相关试题

找出字符串中第一个只出现一次的字符

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号