在字串中找出第乙個只出現一次的字元

2021-07-16 09:37:21 字數 662 閱讀 1245

題目:

在字串中找出第乙個只出現一次的字元。如輸入「abaccdeff」,則輸出'b'。

題目分析:

對於在字串中找出第乙個出現一次的字元,聯絡ascii碼表,能夠得到有256中不同的字元,可以利用字元的編碼,將每個字元的編碼作為陣列的下表,建立乙個有256個元素的陣列arr[256],將陣列中的每乙個元素對應統計字元的個數,從字串的第乙個字元進行遍歷,遇到乙個字元給對應的陣列元素加1,當陣列中的其中乙個元素變到2,則輸出這個元素所對應的陣列下表,即就是這個字元的ascii碼。

下面為具體的程式:

#define _crt_secure_no_warnings 1

#include #include #include char find(char *p)  

int arr1[256];  

int i=0;  

for(i=0;i<256;i++)     //初始化陣列

char *q=p;  

while((*q)!='\0')  

q=p;  

while(*q!='\0')  

q++;  

}  return '\0';  

}  int main()  

在字串中找出第乙個只出現一次的字元

題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 1 判斷每個字元與其他字元有多少個不相同,定義陣列str,如果第i個字元只出現一次,則str i 為總字元數減1 出現兩次,str i 為總字元數減2,以此類推。如下 include include includein...

在字串中找出第乙個只出現一次的字元

如輸入乙個字串char s abcdacfgb 最終輸出 d 方法一 可以建立兩個指標i,j,定義計數變數int count 0 起點均為s 0 j先行,注意自己需要和自己比較 i j 0時,count 當s i 與s j 相同時,count 此時count 1,將count重新置為0,i j重新從...

32 在字串中找出第乙個只出現一次的字元。

一 題目 在字串中找出第乙個只出現一次的字元。二 解題思路 第一思路 借助於陣列來做。開闢乙個長度為26的陣列,用來存放字串中每個字元出現的次數。這樣第一次掃瞄去統計這個字串中字元出現的次數,第二次去統計第乙個出現結果為1的次數,並輸出對應的字元。public static char findfir...