字符串：找第一个只出现一次的字符(python实现)

题目描述

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。

输入

一个字符串，长度小于100000。

输出

输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

思路1：统计各个字符出现的次数，然后找到最先出现的只出现一次的字符输出，如果没有输出no

s=input()
flag=1
dt={}#建立一个空子典
for i in s:dt[i]=dt.get(i,0)+1#用get函数来得到各个字符出现的次数
for i in s://再次遍历第一个为1的便是最先出现的if dt[i]==1:print(i)flag=0//更新标志break
if flag==1://如果没有符合条件的打印noprint('no')

思路2：count函数

s=input()
for i in s:if s.count(i)==1:print(i)exit()
print('no')

字符串：找第一个只出现一次的字符(python实现)相关推荐

刷题笔记之十 (小易的升级之路+找出字符串中第一个只出现一次的字符+洗牌+MP3光标位置)
目录 1.存取任意指定序号的元素和在最后进行插入和删除运算,利用顺序表存储最节省时间 2. 数据结构中具有记忆功能的是栈 3. 递归程序的优化一般为尾递归优化 4.二叉树遍历,前中后序遍历用到的是栈 ...
笔试强训第三周编程题part01(年终奖，迷宫问题；微信红包,计算字符串的距离；小易的升级之路，找出字符串中第一个只出现一次的字符，洗牌）
年终奖 OJ链接此题是一道动态规划的问题读题可知:只能从上往下和从左往右移动由此需要前[i-1] [ j ]和[i][j-1]来比较大小来确实最优解. 其中有两种特殊情况,第一行和第一列代码如 ...
《剑指offer》第五十题（字符串中第一个只出现一次的字符）
// 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出 // 'b'. #include & ...
信息学奥赛一本通 1130：找第一个只出现一次的字符 | OpenJudge NOI 1.7 02
[题目链接] ybt 1130:找第一个只出现一次的字符 OpenJudge NOI 1.7 02:找第一个只出现一次的字符 [题目考点] 1. 字符串 2. 散列存储 [解题思路] 依据散列存储思想 ...
信息学奥赛一本通（1130：找第一个只出现一次的字符）
1130:找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB 提交数: 48753 通过数: 18815 [题目描述] 给定一个只包含小写字母的 ...
python编写函数、给定任意字符串_编写函数,给定任意字符串,找出其中只出现一次的字符,如果有多个这样的字符,就全部找出。...
[简答题]编写程序,实现分段函数计算,如下表所示. x y x<0 0 0<=x<5 x 5<=x<10 3x-5 10<=x<20 0.5x-2 20< ...
找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符. 举例:输入abaccdeff,则输出b. 答:假设字符占一个字节,则共有256不同的字符,开辟256空间,用查找表. #include "s ...
算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）
Q题目这道题是2006 年 google 的一道笔试题,如下: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. A解法这道题,说难也不难,关键是思路. 有些人思 ...
找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abac ...

字符串：找第一个只出现一次的字符(python实现)

题目描述

输入

输出

样例输入

样例输出

字符串：找第一个只出现一次的字符(python实现)相关推荐

最新文章

热门文章