求出現在字串1而沒有出現在字串2中的字元

aFakeProgramer發表於2018-08-20

編寫一個函式,它的功能是將未在字串s中出現,而在字串t中出現的字元,型參一個新的字串放在u中,
u中的字元按原字元的順序排列,但要去掉重複字元
至少會想到去考察t,以t為標準

s="12345";
t="224677";
u="67"

 

//方法一:
void funa(char *s,char *t,char *u)
{
	int i,j,k=0,m;
	for(i=0;i<strlen(t);i++)
	{
		for(j=0;j<strlen(s);j++)
		{
			if(t[i]==s[j])//t[i]包含在s中
			{
				break;
			}
			
		}
		if(j==strlen(s))//如果t[i]不存在於s中
		{
			
			if(k==0)//第一個時
			{
				u[k++]=t[i];
			}
			for(m=0;m<k;m++)//第二個開始檢查u中是否已經存在
			{
				if(t[i]==u[m])
				break;   
			}
			if(m==k)
			{
				u[k++]=t[i];
			}
		}
	}
    u[k]='\0';
}

方法二:
int find(char *str,char findcahr)
{
	int i;
	for(i=0;str[i];i++)
	{
		if(str[i]==findchar)
			return 1;
	}
	return 0;
}
void funa(char *s,char *t,char *u)
{
	int i,j=0,k=0,m;
	for(i=0;t[i];i++)//如果t[i]不在s中並且不在u中就放入到u中
	{
		if(findchar(s,t[i])==0 && findchar(u,t[i])==0)
		{
			u[j++]=t[i];//表示吧t[i]放入u[j]裡面去
		}
	}
	//退出迴圈後,應該把t[j]做成\0
	u[j]='\0';
	
}
main()
{
	char s[20]="13745";
	char t[20]="2246778899";
	char u[20]="";
	funa(s,t,u);
	puts(u);
}

 

相關文章