題目描述：
給定乙個只包含小寫字母的字串，請你找到第乙個僅出現一次的字元。如果沒有，輸出"no"。
輸入格式
乙個字串，長度小於 100000100000。
輸出格式
輸出第乙個僅出現一次的字元，若沒有則輸出"no"。
解題思路：
有兩種思路，第一種直接使用兩層for迴圈遍歷字串，然後輸出第乙個只出現一次的字元，然後結束程式，時間複雜度o(n^2)。第二種方法是先迴圈遍歷一遍字串，使用乙個陣列儲存所有字元出現的次數，然後再進行一次迴圈找到第乙個只出現一次的字元，然後輸出並終止程式。時間複雜度o(n)。
#include#includeusing namespace std;
int main(); //使用乙個陣列來儲存26個字母出現的次數
int len = 0; //儲存s的長度
getline(cin, s);
len = s.length();
//首先迴圈一次s，統計所有字母出現的次數
for(int i=0;i//在迴圈遍歷統計結果，出現第乙個出現一次的字元就輸出，並終止
for(int i=0;i} //如果沒有則輸出no
cout<<"no";
return 0;
}
找第乙個只出現一次的字元
描述 給定乙個只包含小寫字母的字串，請你找到第乙個僅出現一次的字元。如果沒有，輸出no。輸入乙個字串，長度小於100000。輸出輸出第乙個僅出現一次的字元，若沒有則輸出no。樣例輸入 abcabd 樣例輸出 c思路 題目中要求的是只出現一次且為第乙個的字元，可先將輸入的字串中每個字元出現的次數統計，...
找第乙個只出現一次的字元
描述 給定乙個只包含小寫字母的字串，請你找到第乙個僅出現一次的字元。如果沒有，輸出no。格式 輸入格式 乙個字串，長度小於等於100000。輸出格式 輸出第乙個僅出現一次的字元，若沒有則輸出no。c include define n 100000 include using namespace st...
02 找第乙個只出現一次的字元
02 找第乙個只出現一次的字元 總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個只包含小寫字母的字串，請你找到第乙個僅出現一次的字元。如果沒有，輸出no。輸入乙個字串，長度小於100000。輸出輸出第乙個僅出現一次的字元，若沒有則輸出no。樣例輸入 abcabd 樣例輸出 c i...