1130：找第一個只出現(xiàn)一次的字符

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 48753 ??? 通過數: 18815

【題目描述】

給定一個只包含小寫字母的字符串，請你找到第一個僅出現(xiàn)一次的字符。如果沒有，輸出no。

【輸入】

一個字符串，長度小于100000。

【輸出】

輸出第一個僅出現(xiàn)一次的字符，若沒有則輸出no。

【輸入樣例】

abcabd

【輸出樣例】

c

【參考代碼】

C代碼：

#include <stdio.h> #define N 100010 char s[N]; int main() {int letters[26]= {0};int i,flag=0;gets(s);for(i=0;s[i]!='\0';i++)letters[s[i]-'a']++;for(i=0;s[i]!='\0';i++){if(letters[s[i]-'a']==1){printf("%c\n",s[i]);flag=1;break;}}if(flag==0)printf("no\n");return 0; }

C++代碼：

#include <iostream> #include <string>using namespace std;int main() {string s;bool flag=false;int letters[26]={0};cin >> s;for(int i=0;s[i]!='\0';i++)letters[s[i]-'a']++;for(int i=0;i<s.size();i++){if(letters[s[i]-'a']==1){cout << s[i] << endl;flag=true;break;}}if(flag==false)cout << "no" << endl;return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1130

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1130：找第一个只出现一次的字符）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。