例12.12(NOI试题)找第一个只出现一次的字符给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有则输出no。输入格式:一个字符串,长度小于100000。输出格式:输出第一个仅出现一次的字符,若没有,则输出no。输入样例abcabd输出样例
亲亲你好[鲜花]；在python里给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符；可以使用字典来记录每个字符出现的次数，然后再遍历一遍字符串，找到第一个出现次数为1的字符即可。def first_uniq_char(s: str) -> str: char_dict = {} for char in s: char_dict[char]...
这段代码首先定义了一个findFirstUniqueChar函数,该函数接受一个字符串s作为参数,并返回一个字符。在函数内部,我们使用一个长度为26的vector来记录每个字符的出现次数。然后,我们遍历字符串两次:第一次遍历用于更新字符出现次数,第二次遍历用于查找第一个仅出现一次的字符。如果找到了这样的字符,我们返回它;否则,我们返...
如果都是负数就是no O(n)时间+O(1)额外空间 int[26]是常数级的
def find_last_unique_char(s): count = {} for char in s[::-1]: count[char]...
第2行为一个字符串,其中只可能包含字母和空格,表示给定的文章。 【输出】 输出文件名为stat .out。 只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开, 分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字 母在文章中的位置,位置从0开始);如果单词...
例12.12(NOI试题)找第一个只出现一次的字符给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有则输出no。输入格式:一个字符串,长度小于100000 。输出格式:输出第一个仅出现一次的字符,若没有,则输出no。输入样例:abcabd输出样例:e ...