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

2021-07-13 08:49:36 字數 597 閱讀 2828

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

如輸入「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...