【題目鏈接】

ybt 1130：找第一個只出現一次的字符
OpenJudge NOI 1.7 02:找第一個只出現一次的字符

【題目考點】

1. 字符串

2. 散列存儲

【解題思路】

依據散列存儲思想，設數組a，a[字母]表示該字母已出現的個數。比如a[‘b’]表示字母b出現的個數。
各字母的ascii碼都處于0~128范圍之內，數組a的長度設為128就夠用了。
具體過程如下：

• 輸入字符串
• 遍歷字符串，統計各個字母出現的個數
• 再次從前向后遍歷字符串，判斷當前字符是不是只出現過一次。如果是，輸出該字符，程序結束。
• 如果沒輸出過字符，輸出no

【題解代碼】

解法1：

#include <bits/stdc++.h> using namespace std; int main() {int a[128] = {};//數組a[字母]表示該字母出現的次數，初始化為0 char s[100005];scanf("%s", s);int len = strlen(s);for(int i = 0; i < len; ++i)a[s[i]]++;for(int i = 0; i < len; ++i)//遍歷字符串，找到第一個只出現一次的字符 {if(a[s[i]] == 1){printf("%c", s[i]);return 0;}}printf("no");//沒找到 return 0; }

總結

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

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