C语言学习NO.14-字符函数（四）-字符串查找，strstr函数，strtok函数

字符串查找

一、strstr的使用和模拟实现

（一）strstr使用

/* STRSTR.C */

#include <string.h>
#include <stdio.h>

char str[] = "lazy";
char string[] = "The quick brown dog jumps over the lazy fox";
char fmt1[] = "         1         2         3         4         5";
char fmt2[] = "12345678901234567890123456789012345678901234567890";

void main(void)
{
    char* pdest;
    int  result;
    printf("String to be searched:\n\t%s\n", string);
    printf("\t%s\n\t%s\n\n", fmt1, fmt2);
    pdest = strstr(string, str);//返回值是指针
    
    result = pdest - string + 1;//指针-指针
    
    if (pdest != NULL)
        printf("%s found at position %d\n\n", str, result);
    else
        printf("%s not found\n", str);
}

（二）strstr使用的注意事项

• 使用时需要包含头文件<string.h>
• 返回一个指向str1中第一个出现的str2的指针，如果str2不是str1的一部分，则返回一个空指针。（函数返回字符串str2在字符串str1中第一次出现的位置）.
• 匹配过程不包括终止的null字符，但仅限于此。（字符串的比较匹配不包含 \0字符，以 \0作为结束标志）。

（三）strstr的模拟实现

#include <stdio.h>
#include <assert.h>

char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
  
	char* cp = (char*)str1;
	char* s1 = str1;
  char* s2 = str2;
  
	//if (!*str2)
		//return((char*)str1);//如果str2为空，则返回str1的字符指针。
    
	while (*cp)
	{
		s1 = cp;
		s2 = (char*)str2;
		while (*s1 && *s2 && !(*s1 - *s2))
			s1++, s2++;
		if (!*s2)//if(*s2 == '\0')
			return(cp);
		cp++;
	}
  
	return(NULL);
}

int main()
{
	char string[] = "The quick brown dog jumps over the lazy fox";
	char str[] = "lazy";
	char* tmp = my_strstr(string, str);
	int ret = tmp - string + 1;
	if(tmp != NULL)
		printf("%s found at position %d\n\n", str, ret);
	else
		printf("%s not found\n", str);
	return 0;
}

二、strtok函数的使用

（一）strtok使用

/* STRTOK.C: In this program, a loop uses strtok
 * to print all the tokens (separated by commas
 * or blanks) in the string named "string".
 */
//strtok 切割，分割
#include <string.h>
#include <stdio.h>

char string[] = "A string\tof ,,tokens\nand some  more tokens";
char seps[] = " ,\t\n";
char* token;

void main(void)
{
    printf("%s\n\nTokens:\n", string);
    /* Establish string and get the first token: */
    token = strtok(string, seps);
    while (token != NULL)
    {
        /* While there are tokens in "string" */
        printf(" %s\n", token);
        /* Get next token: */
        token = strtok(NULL, seps);
    }
}

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[] = "asdf@ghjk.zmxn";
	char arr[30];
	strcpy(arr, arr1);//将数据拷贝一份，处理arr数组的内容

	const char* sep = ".@";
	char* str = NULL;
	for (str = strtok(arr, sep); str != NULL; str = strtok(NULL, sep))
	{
		printf("%s\n", str);
	}
	return 0;
}

（二）strtok使用的注意事项

• sep参数指向一个字符串，定义了用作分隔符的字符集合

• 第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。

• strtok函数找到string中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。）

• strtok函数的第一个参数不为 NULL ，函数将找到string中第一个标记，strtok函数将保存它在字符串中的位置。

• strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。

• 如果字符串中不存在更多的标记，则返回 NULL 指针。