在一個字符串中找到第一個只出現(xiàn)一次的字符。時間復(fù)雜度為o(N)

成都創(chuàng)新互聯(lián)公司專注于班瑪企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),商城網(wǎng)站建設(shè)。班瑪網(wǎng)站建設(shè)公司,為班瑪?shù)鹊貐^(qū)提供建站服務(wù)。全流程定制網(wǎng)站設(shè)計，專業(yè)設(shè)計，全程項目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)

解決這道題的時候，簡單的方法考慮到用一個數(shù)組存儲每個字符的次數(shù)，這個時候考慮到字符是8比特，且在電腦里是以ASII值進行存儲的，存儲的最大值是256，那么我們就定義一個256大小的數(shù)組，每個字符作為數(shù)組的下標，每遇到相同的字符就將對應(yīng)相同的下標值對應(yīng)的數(shù)組++。代碼如下：

char fun(char arr[])

{

char *cur = arr;

int i = 0;

int a[256] = { 0 };

while (*arr)

{

a[*arr]++;

arr++;

}

while (*cur)

{

if (a[*cur] == 1)

return *cur;

cur++;

}

return 0;

}

int main()

{

char arr[] = "abcabcdefe";

char ret = fun(arr);

if (ret ==0)

{

printf("沒有");

}

else printf("%c", ret);

system("pause");

return 0;

}

新聞名稱：在一個字符串中找到第一個只出現(xiàn)一次的字符。
當前地址：http://aaarwkj.com/article4/igcpoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號、網(wǎng)站策劃、品牌網(wǎng)站建設(shè)、網(wǎng)站內(nèi)鏈、移動網(wǎng)站建設(shè)、營銷型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)