題目:在字串中找出第乙個只出現一次的字元。
如輸入「abaccdeff
」,則輸出
'b'。
1、判斷每個字元與其他字元有多少個不相同,定義陣列str,如果第i個字元只出現一次,則str[i]為總字元數減1;出現兩次,str[i]為總字元數減2,以此類推。
**如下:
#include#include#includeint main()
; size=strlen(arr);
for(i=0;i2、下標統計法:定義巨集引數max,由於字元的ascii範圍為0~255共256個數,通過下標統計法求出各個字元出現的次數,然後經過while迴圈找到第一次只出現一次的字元。
**如下:
#include#include#define max 256
void find(char *str)
; char *prt=str;
while(*str)
str=prt;
while(*str)
str++; }}
int main()
本文出自 「scen」 部落格,請務必保留此出處 在字串中找出第乙個只出現一次的字元
題目 在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出 b 題目分析 對於在字串中找出第乙個出現一次的字元,聯絡ascii碼表,能夠得到有256中不同的字元,可以利用字元的編碼,將每個字元的編碼作為陣列的下表,建立乙個有256個元素的陣列arr 256 將陣列中的每乙個元素對應...
在字串中找出第乙個只出現一次的字元
如輸入乙個字串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...