“””
寻找字符
一个只包含小写字母的字符串,请找出第一个只出现一次的字符,并返回索引。
如果这样的字符不存在返回-1。
不允许使用字典。
“””
定义了一个名为find的函数,其目的是在给定的字符串中查找第一个出现且只出现一次的字母,并返回该字母在字符串中的索引位置。如果字符串中不存在只出现一次的字母,则函数返回-1。通过遍历字符串两次,首先统计每个字母的出现次数,然后再次遍历字符串以找到第一个出现次数为1的字母。
def find(s): """ 在给定字符串中查找第一个出现且只出现一次的字母,并返回其索引位置。 参数: s (str): 输入的字符串。 返回值: int: 第一个出现且只出现一次的字母的索引位置,如果不存在这样的字母则返回-1。 """ # 初始化一个长度为26的列表,用于记录每个字母出现的次数 arr = [0 for _ in range(26)] # 遍历字符串,统计每个字母的出现次数 for item in s: arr[ord(item) - ord('a')] += 1 # 遍历字符串,寻找第一个出现且只出现一次的字母 for i, char in enumerate(s): if arr[ord(char) - ord('a')] == 1: return i # 如果没有找到满足条件的字母,返回-1 return -1 print(find("xyzuxez"))
评论前必须登录!
注册