找第一个只出现一次的字符

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

输入格式

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

输出格式

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

样例输入

abcabd

样例输出

首先我们先定义一个data[100000]，这么大的数组足以保存字符串。

然后我们定义一个zm[26]，这个数组用来保存26个字母。（当然为了好懂可以定义zm[27],不考虑zm[0]就行）

定义一个cs[26],这个数组用来保存26个字母，每个字母出现的次数。

我们先遍历一遍这个数组，把cs数组的元素给弄出来。

#include <stdio.h>
#include <string.h>int cs[26];
int flag=0;
char data[100000];
char zm[26];
int main()
{for(int i=0;i<26;i++){zm[i]='a'+i;                                   //26个字母}gets(data);int length=strlen(data);for(int i=0;i<length;i++){for(int j=0;j<26;j++){if(data[i]==zm[j]){cs[j]=cs[j]+1;                         //对应的字母加1}}}for(int i=0;i<length;i++){if(cs[(int)data[i]-97]==1)                     //看看这个字母是不是只出现一次{flag=1;printf("%c\n",data[i]);break;}}if(flag==0){printf("no\n");}return 0;
}

找第一个只出现一次的字符相关推荐

信息学奥赛一本通 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语言）
描述: 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. 输入: 一个字符串,长度小于100000. 输出: 输出第一个仅出现一次的字符,若没有则输出no. 样例输 ...

找第一个只出现一次的字符

找第一个只出现一次的字符相关推荐

最新文章

热门文章