九度 題目1283 第乙個只出現一次的字元

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：991

解決：568

題目描述：在乙個字串(1<=字串長度<=10000，全部由大寫字母組成)中找到第乙個只出現一次的字元。

輸入：輸入有多組資料

每一組輸入乙個字串。

輸出：輸出第乙個只出現一次的字元下標，沒有只出現一次的字元則輸出-1。

樣例輸入：

abaccdeff

aa

樣例輸出：

1

-1

做個hash對映就可以了。

#include #include #include #include using namespace std;

const int maxn = 10010;
int main()
i = 0;
for(i = 0; i < len; ++i)
}if(i == len)
printf("-1\n");
str[0] = '\0';
}return 0;
}

九度oj 題目1283 第乙個只出現一次的字元

題目描述 在乙個字串 1 字串長度 10000，全部由大寫字母組成 中找到第乙個只出現一次的字元。輸入 輸入有多組資料 每一組輸入乙個字串。輸出 輸出第乙個只出現一次的字元下標，沒有只出現一次的字元則輸出 1。樣例輸入 abaccdeff aa 樣例輸出 1 1 include include in...

第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入 abaccdeff，則輸 出b。分析 這道題是 2006年google的一道筆試題。看到這道題時，最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問 到某字元時拿這個字元和後面的每個字元相比較，如果在後面沒有發現重複的字 符，則該字元就是只出...

第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元，並輸出它在字串中的位置。如輸入 abaccdeff，則輸出 b 1。定義乙個256長度的陣列，乙個用來記錄字元出現的次數。然後在遍歷字元陣列，如果該字元出現了一次，輸出並結束，否則繼續。include using namespace std 在乙個字串中...