算法之【字符串】1,找出第一个只出现一次的字符(剑指offer题)

在这里插入图片描述
思路分析:
如何找到第一个只出现一次的数:
关键词;

  1. 第一个→那就按顺序找
  2. 一次,那就计数
    想计数,
    若调用第三方库可用np.bincount,from collections import Counter等计数
    若不调用第三方库,可
    ①依次历遍每个字符,
    ②每历遍一个从字符串中切片去掉该字符(或转化成list格式查找),
    3再判断剩余字符串中是否仍然含有(if in操作),
    ④继续历遍直至找到
string = input("请输入一个字符串\n")
# print(string)
list = []
# 创建重复字符记录表
repeat_log=[]
# 将字符串转化成列表,并记录重复字符
for i in string:
    if i in list:
        repeat_log.append(i)
    list.append(i)

flag = True #是否找到
for i in list:
    if i not in repeat_log:
        print("第一个未重复的字符是", i)
        flag = False
        break
if flag:
    print("#")
程序运行:
Input:google
Output:l
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值