統(tǒng)計字符串中的重復(fù)字符,可以通過簡單哈希算法來實現(xiàn)。
創(chuàng)新互聯(lián)建站長期為千余家客戶提供的網(wǎng)站建設(shè)服務(wù),團(tuán)隊從業(yè)經(jīng)驗10年,關(guān)注不同地域、不同群體,并針對不同對象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺,與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為靈武企業(yè)提供專業(yè)的網(wǎng)站建設(shè)、成都網(wǎng)站制作,靈武網(wǎng)站改版等技術(shù)服務(wù)。擁有十年豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。
有效的字符的ascii值在0-127之間,定義一個128位的數(shù)組,初始化為0,用數(shù)組下標(biāo)對應(yīng)相應(yīng)的字符,數(shù)組元素值表示字符出現(xiàn)的頻率,統(tǒng)計相應(yīng)字符的個數(shù),個數(shù)大于1的字符就是重復(fù)的。
參考代碼如下:
#include
void main()
{
char s[1024];
int carr[128]={0};
int i;
printf("input a string: ");
gets(s);
for( i=0;s[i];i++ )
{
int index=s[i];
if ( index =0 index = 127 ) //安全處理,防止輸入異常時,程序出錯
carr[index]++ ;
}
for( i=0;i128;i++ )
if ( carr[i] 1 )
printf("%c:%d\n", i, carr[i] );
}運行結(jié)果:
input
a
string:
hello
world
l:3
o:2
#includestdio.h
#include stdlib.h
#includestring.h
char Hash[30];
int main()
{
char A[]="aaadddcccde ";
int i,n=strlen(A);
for(i=0; in; i++)
{
if(Hash[A[i]-'a']==0) Hash[A[i]-'a']=1,printf("%c",A[i]);
}
return 0;
}
不知道是不是你要的。
#define?N?100??//定義最多可以測試100個字串?
#define?M?100??//定義每個字串最長100?
#define?END?"End!"???//定義結(jié)束輸入的字串?
#include?stdio.h
#include?stdlib.h
#include?string.h
int?issame(char?*p[],char?*f,int?n){
int?i;
for(i=0;i=n;i++)
if(strcmp(p[i],f)==0)?return?1;
return?0;
}
int?main(void){
char?*p[N];
int?i=0,total;
int?count=0;
printf("請輸入不多于%d的字符串,以End!為結(jié)束\n",N);
while(1){
p[i]=(char?*)(malloc(M));?//定義每個字串最長為100?
printf("第%d個字串:",i+1);
gets(p[i]);
if?(strcmp(p[i],END)==0)?break;??//如果輸入了結(jié)束標(biāo)記則結(jié)束輸入?
i++;
}
total=i-1;??//計算總共輸入了多少字串?
printf("以下得出不同的字串\n");
for(i=0;i=total;i++){
if(issame(p,p[i],i-1)==0){??//檢查是否與前面輸入的字符一致
count++;
printf("%d\t%s\n",count,p[i]);
}
}
}
新聞名稱:去重函數(shù)c語言 c語言字符去重
網(wǎng)頁地址:http://jinyejixie.com/article46/doppihg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供小程序開發(fā)、自適應(yīng)網(wǎng)站、網(wǎng)站維護(hù)、App開發(fā)、網(wǎng)站營銷、
聲明:本網(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)