找字串中最後乙個只出現一次的字元
題目描述
給定乙個只包含小寫字母的字串,請你找到最後乙個僅出現一次的字元。
輸入格式
乙個字串,長度小於 100000。
輸出格式
輸出最後乙個僅出現一次的字元,若沒有則輸出 no。
輸入樣例
abcabd
輸出樣例
d這道題難瓜剛開始還不會做,結果我的好朋友提醒我就會了,其實就倒敘輸出就完了
#include
#include
intmain()
;//用乙個一位陣列儲存每個小寫字母出現的次數
int i,len,flag=0;
//flag用作狀態位
scanf
("%s"
,a);
//輸出
len=
strlen
(a);
//用strlen函式求出字串的長度
for(i=
0; i)for
(i=len-
1; i>=
0; i--)}
if(flag==0)
printf
("no\n");
return0;
}
abap查詢字串中最後一次出現的字元 正則匹配
如何查詢字串中某字元最後一次出現的位置呢,可使用find語句,abap中可使用正規表示式regex的語句就只有find以及replace語句了。以下 塊表示了如何操作 data text type char100,moff type i,mlen type i,mcnt type i.text 12...
找字串中第乙個只出現一次的字元。
方法一 不要求時間複雜度,只要求做出來 兩次迴圈巢狀,遍歷字串。int find one char str,int len if count 2 if count 1 j len return 1 intmain 輸出結果 方法二 要求時間複雜度為o n 根據字元ascii 字元特性,先統計每個字元...
查詢字串中第乙個只出現一次的字元
考研的時候學習過雜湊函式,但這只是書本上的知識,簡單的理解,從來沒用過,也不知道怎麼用,直到學了第一堂演算法課,原來hash表可以用陣列模擬,統計數字或字元出現的次數。如下 int chash getstunum int data,int len,int score if data null len...