在一個字符串尋找另外一個字符串,而且輸出短字符串頭字母在長字符串的下標

錄入兩個字符串,一個字符串是另外一個字符串的字串,輸出子串首字母在長字符串的位置。
ide

兩個解決辦法函數

使用庫函數strncmp(str1,str2,n);字符串

功能:比較str1和str2兩個字符串的前n個字母,一一比較,若str1大則返回1,若str1和str2相等,則返回0,不然返回-1;get

int compare(char *str1, char *str2)
{
	int i;
	int lenstr1 = strlen(str1);
	int lenstr2 = strlen(str2);
	if( lenstr1< lenstr2)
	    return -1;//錄入str2爲短字符串
	for(i = 0; i <=lenstr1 - lenstr2; i++)//控制比較的次數
	{
		if(strncmp(str1+i,str2,lenstr2) == 0)//每次將長的字符串比較的首字母前移一個
		                                      //比較的長度爲短的字符串  
			return i;//返回首字母下標
	}
	return -1;
		
}
第二種方法,用for語句
void main()
{
	char str1[100];
	char str2[100];
	int i, j, k;
	int shortstr, longstr, flag;
	gets(str1);
	gets(str2);
	shortstr = strlen(str2);
	longstr = strlen(str1);
	for(i = 0; i <= longstr - shortstr; i++ )//控制比較的次數
	{
		k = i;//k是長字符串的比較首字母下標
		for(j = 0; j < shortstr; j++)//每次都要依次比較短的字符串和長字符串中短字符串的個數
		{	if(str2[j]==str1[k])
				flag++;
			k++;
		}
		if(flag == shortstr)
			printf("%d\n", i);
		else
			flag = 0;
	}
}
相關文章
相關標籤/搜索