“””
寻找字符
一个只包含小写字母的字符串,请找出第一个只出现一次的字符,并返回索引。
如果这样的字符不存在返回-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"))

创想未来
评论前必须登录!
注册