C语言必知-指针练习题（附答案）

例题1

请编写函数，在一个字符串中进行搜索，查找所有在一个给定字符集合中出现的字符。

接口如下： char *find_char (char const *source, char const * chars)

例如souce = “ABCDEF”, chars = "XYZ"或者"JURY"就返回NULL

如果chars = “XRCQEF” 返回指向C字符的指针

char* find_char(char const *str, char const *chars)
{
    char *cp;
    //判空
    if(str != NULL && chars != NULL) {
        for (;*str != '\0'; str++) {	//遍历str
            for (cp = chars; *cp != '\0'; cp++) {
                if(*str == *cp)
                    return str;
            }
        }
    }
    //没找到，返回NULL
    return NULL;
}

例题2

编写函数，删除字符串的一部分，如果substr是str的子串，就删除掉str中substr部分

例如str = “ABCDEFG” substr=“CDE” 那么删除后str="ABFG"并且函数返回1

如果不是子串，就不修改str，函数返回-1

int del_substr(char *str, char const *substr)

char *match(char *begin, char const *substr) {
	//从begin的位置依次尽心判断是否子串与主串匹配
	while (*substr != '\0')
		if(*substr++ != *begin++)
			return NULL;
	return begin;		//此时begin已经改变了，是主串中子串的下一个元素位置 
}

int del_substr(char *str, char const *substr)		 
{
	char *next;
	//首先找一下源字符串中匹配子字符串的位置
	//肯定要遍历一遍str
	while (*str != '\0') {
		next = match(str, substr);
		if (next != NULL)
			break;
		str++;			//遍历下一个元素	
	}
	
	if (str == '\0') return -1;			//没有找到 直接返回
	
	//找到了，next就是开始的指针,进行赋值
	while (*str++ = *next++) 
		;
	return 1;	
	 
}

例题三

实现reverse_string(),原地修改，不创建数组

void reverse_string (char * s)
{
    char * a = s;
    char tmp;
    while (*a) a++;
    a--;		//最后一个字符
    while (s <= a) {
        
        *s = tmp;
        tmp = *a;
        *a = *s;		//交换首位字符
        
        s++;
        a--;
    }
}