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

算法之【字符串】1,找出第一个只出现一次的字符(剑指offer题)_第1张图片
思路分析:
如何找到第一个只出现一次的数:
关键词;

  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

你可能感兴趣的:(算法练习)