题目1
题目：请编写一个函数，它在字符串中进行搜索，查找所有在一个给定字符集合中出现的字符。这个函数的原型应该如下：
char *find_char(char const *source, char const *chars)；
它的基本想法是查找source字符串匹配chars字符串中任何字符的第一个字符，函数然后返回一个指向source中国第一个匹配所找到的位置的指针。如果source中的所有字符均不匹配chars中的任何字符，函数就返回一个NULL指针。如果任何一个参数为NULL,或任何一个参数所指向的字符串为空，函数也返回一个NULL指针。
举个例子，假定source指向ABCDEF。如果chars指向XYZ,JURY或者QQQQ,函数就返回一个NULL指针。如果chars指向XRCQEF,函数就返回一个指向source中C字符的指针。参数所指向的字符串时绝不会被修改的。
碰巧，C函数库中存在一个名叫strpbrk 的函数，它的功能几乎和你要编写的函数一模一样。但这个程序的目的是让你自己练习操纵指针，所以：
a:你不应该使用任何用于操纵字符串的库函数（如strcpy,strcmp,index等）；
b:函数中的任何地方都不应该使用下标引用。
思路:双循环遍历源串和目标串，依次进行比较，判断是否相等。
代码如下：
#include<stdio.h>
#include<string.h>
char *find_char(char const *source, char const *chars)
{
char *tempSource = source;
/*
** 参数检查
*/
if (source == NULL || chars == NULL)
{
return NULL;
}
if (*source == '\0' || *chars=='\0')
{
return NULL;
}
//遍历目标串
while (*chars++ != '\0' )
{
tempSource = source;
//遍历原串
while (*tempSource++ != '\0')
{
if (*tempSource == *chars)
{
return tempSource;
}
}
}
return NULL;
}
int main()
{
char *source = "ABCDEF";
char *chars = "XRCQEF";
//调用系统自带的库函数
if (strpbrk(source, chars) == NULL)
{
printf("并未查找到匹配字符\n");
}
else
{
printf("%c\n",*(strpbrk(source,chars)));
}
//调用自定义函数
if (find_char(source, chars) == NULL)
{
printf("并未查找到匹配字符\n");
}
else
{
printf("%c\n", *(find_char(source, chars)));
}
return 0;
}
题目2
题目：请编写一个函数，删除一个字符串的一部分。函数的原型如下：
int del_substr(char *str, char const *substr)
函数首选应该判断substr是否出现在str中。如果它并未出现，函数就返回0；如果出现，函数应该把str中位于该子串后面的所有字符复制到该子串的位置，从而删除这个子串，函数就返回1.如果substr多次出现在str中，函数只删除第一次出现的子串。函数的第2个参数绝不会被修改。
举个例子，假定str指向ABCDEFG。如果substr 指向FGH,CDF或XABC,函数应该返回0，str未作任何修改。但如果substr指向CDE，函数就把str修改为指向ABFG,方法是把F、G和结尾的NUL字节复制到C 的位置，然后函数返回1。不论出现什么情况，函数的第2个参数都不应该被修改。
a:你不应该使用任何用于操纵字符串的库函数（如strcpy,strcmp,index等）；
b:函数中的任何地方都不应该使用下标引用。
思路：先确定源串中有没有子串，如果有子串，再利用指针删除。
代码如下：
#include<stdio.h>
int del_substr(char *str, char const *substr)
{
char *temp_substr = substr;
//参数检查
if (str == NULL || temp_substr == NULL)
{
return NULL;
}
if (*str == '\0' || *temp_substr == '\0')
{
return NULL;
}
while (*str++ != '\0')
{
while (*temp_substr++ != '\0') //双层循环遍历
{
//源指针和目标指针同时变化，如果发现源指针值和目标指针值不一致，则让目标指针回滚。
if (*temp_substr != *str && *temp_substr!='\0')
{
temp_substr = substr;
}
break;
}
if (*temp_substr == '\0') //表示源串中有子串
{
//当源串中有子串时，利用当前源指针和目标指针的位置，删除源串中的子串
while (*--str == *--temp_substr)
{
char *temp_str = str;
char *tempTwo_str = str;
while (*temp_str++ !='\0')
{
*tempTwo_str = *temp_str;
tempTwo_str++;
}
*tempTwo_str = '\0';
}
return 1;
}
}
return 0;
}
int main()
{
char str[] = "CCDEFG";
char *substr = "CDE";
char *dest_str = str; //为了打印，故定义一个字符串指针
if (del_substr(str, substr))
{
while (*dest_str !='\0')
{
printf("%c", *dest_str);
dest_str++;
}
}
return 0;
}
题目3
题目：编写函数reverse_string,它的原型如下：
void reverse_string（char *string）;
函数把参数字符串中的额字符反向排列。请使用指针而不是数组下标，不要使用任何C函数库中的用于操纵字符串中的函数。提示：不需要声明一个局部数组来临时存储参数字符串。
思路：刚开始我是采用移动字符串的方法，但是思路太复杂，找不到结束循环的条件。参照网上的思路，才发现交换真的很简单，于是使用交换修改了程序。
代码如下：
#include<stdio.h>
void reverse_string(char *string)
{
int len = 0;
char *p; //头指针
char *q; //尾指针
char temp;
p = string;
while (*p!='\0')
{
len++;
p++;
}
q = p - 1;
p = string;
for (int i = 0; i <= (len/2); i++) //交换字符
{
temp = *p;
*p = *q;
*q = temp;
p++;
q--;
}
}
int main()
{
char str[] = "ABCDEFGHIJK";
reverse_string(str);
printf("%s",str);
return 0;
}
