找第一个只出现一次的字符(C语言）

描述：

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入：

一个字符串，长度小于100000。

输出：

输出第一个仅出现一次的字符，若没有则输出no。

样例输入：
abcabd
复制

样例输出：
c

本题特别容易Time Limit Exceed，我们正常有两种想法：

1.立flag，双重循环，逐个比较。当出现与当前标准（a[i]）相同的字符，flag置1，并跳过所在内层循环，进行下一个轮回的比较；当flag一轮比较后仍为0，就可直接输出该次标准所对应的字符了，不必进行后续的比较。

2.用一个数组将每个字符出现的次数记录下来，然后再从头查看输入字符串中相应字符出现次数，第一个出现次数为1次的字符为正解。(Time Limit Exceed)

AC正解

如下为方法1的实现，需注意的是每次得出确定的结论即可跳过后面的字符比较，否则就会Time Limit Exceed

#include<stdio.h>
#define N 100010
char a[N];
int main()
{gets(a);int i,j;int flag=0;for(i=0;a[i];++i){for(j=0;a[j];++j){if(a[i]==a[j]&&i!=j){flag=1;break;//发现相同的字符，跳出当前循环，不必进行之后的比较 }}if(flag==0){//当flag为0时，输出a[i]，并且跳出当前循环 printf("%c",a[i]);break;}else if(flag==1&&a[i+1]==0)//当flag为1且为最后一重循环时，输出"no" {printf("no");}flag=0;//每次比较前需将flag重置为0 }return 0;
}

找第一个只出现一次的字符(C语言）相关推荐

信息学奥赛一本通 1130：找第一个只出现一次的字符 | OpenJudge NOI 1.7 02
[题目链接] ybt 1130:找第一个只出现一次的字符 OpenJudge NOI 1.7 02:找第一个只出现一次的字符 [题目考点] 1. 字符串 2. 散列存储 [解题思路] 依据散列存储思想 ...
信息学奥赛一本通（1130：找第一个只出现一次的字符）
1130:找第一个只出现一次的字符时间限制: 1000 ms 内存限制: 65536 KB 提交数: 48753 通过数: 18815 [题目描述] 给定一个只包含小写字母的 ...
找第一个只出现一次的字符_剑指offer 字符流中第一个只出现一次的字符
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是'g'.当从该字符流中读出前六个字" ...
找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abac ...
1130：找第一个只出现一次的字符
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14222 通过数: 5344 [题目描述] 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. ...
信息学奥赛C++语言：找第一个只出现一次的字符
[题目描述] 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. [输入] 一个字符串,长度小于100000. [输出] 输出第一个仅出现一次的字符,若没有则输出no ...
C语言找第一个只出现一次的字符
Description 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. Input 一个字符串,长度小于100000. Output 输出第一个仅出现一次的字符, ...
WZOI-306找第一个只出现一次的字符
题目描述: 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. 输入格式: 一个字符串,长度小于100000. 输出格式: 输出第一个仅出现一次的字符,若没有则输出n ...
字符串：找第一个只出现一次的字符(python实现)
题目描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符. 输入一个字符串,长度小于100000. 输出输出第一个仅出现一次的字符,若没有则输出no. 样例输入 abcabd 样例 ...

找第一个只出现一次的字符(C语言）

描述：

输入：

输出：

样例输入：

样例输出：

找第一个只出现一次的字符(C语言）相关推荐

最新文章

热门文章