找字串中最後乙個只出現一次的字元

2021-10-22 18:24:44 字數 657 閱讀 7498

找字串中最後乙個只出現一次的字元

題目描述

給定乙個只包含小寫字母的字串,請你找到最後乙個僅出現一次的字元。

輸入格式

乙個字串,長度小於 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...