1、字符串基本:
字符串是算法题目中的一个大类,其实c语言对字符的操作并不是很友好,c语言本身并没有封装很多的c语言的函数,但是以下几种基本的函数是我们需要掌握的:
1.1、strcpy函数
原型:strcpy(str1,str2);
功能:将字符串str2复制到字符串str1中,并覆盖str1原始字符串,可以用来为字符串变量赋值
返回:str1
注意:
1)字符串str2会覆盖str1中的全部字符,
2)字符串str2的长度不能超过str1,
3) 拷贝原理:从首元素开始,遇到\0结束
int main(int argc, char const *argv[])
{
char *str1 = "hello world";
char *str2;
// 功能:把str1的内容拷贝到str2,参数为字符数组指针
strcpy(str2, str1);
printf("str2 = %s\n", str2);
char str3[15] = "hello\0 world";
char str4[15];
//拷贝原理:从首元素开始,遇到\0结束
strcpy(str4, str3);
printf("str4 = %s\n", str4);
return 0;
}
输出:
str2 = hello world
str4 = hello
1.2、strncpy函数
原型:strncpy(str1,str2,n);
功能:将字符串str2中的前n个字符复制到字符串str1的前n个字符中
返回:str1
注意:
1)不会清除str1中全部字符串,只会改变前n个字符串,
2)n不能大于字符串str1、str2的长度
3)但是如果使用strncpy_s便会清除str1中的全部字符串
int main(int argc, char const *argv[])
{
char str1[] = "day day up";
char str2[] = "you are";
strncpy(str1, str2, strlen(str2));
printf("%s\n", str1); // you are up
return 0;
}
1.3、strcat函数
原型:strcat(str1,str2);
功能:将字符串str2添加到字符串str1的尾部,也就是拼接两个字符串
返回:str1
int main(int argc, char const *argv[])
{
char str1[] = "hello ";
char str2[] = "world";
strcat(str1, str2); // hello world
printf("%s\n", str1);
return 0;
}
1.4、strncat函数
原型:strncat(str1,str2,n);
功能:将字符串str2的前n个字符添加到字符串str1的尾部
返回:str1
注意:拼接之后的长度不能超过字符串数组str1的长度
int main(int argc, char const *argv[])
{
char str1[] = "hello ";
char str2[] = "world";
strncat(str1, str2, 2); // hello wo
printf("%s\n", str1);
return 0;
}
1.5、strlen函数
原型:strlen(str1);
功能:计算字符串str1的长度
返回:一个int值
注意:字符串的长度不包括字符'\0'
{
char *str1 = "hello world";
char *str2 = "hello,\0 kite";
int l1 = strlen(str1);
int l2 = strlen(str2);
printf("l1 = %d\n", l1); // 11
printf("l2 = %d\n", l2); // 6
return 0;
}
1.6、strcmp函数
原型:strcmp(str1,str2);
功能:比较两个字符串,如果两个字符串相等,则返回0;若str1大于str2(对于大于的理解,是指从两个字符串的第一个字符开始比较,若两个字符相同,则继续比较,若发现两个字符不相等,且str1中该字符的ASCII码大于str2中的,则表示str1大于str2),返回一个正数(这个正数不一定是1);若str1小于str2,返回一个负数(不一定是-1);若字符串str1的长度大于str2,且str2的字符与str1前面的字符相同,则也相对于str1大于str2处理
原型2:strncmp(str1,str2,n);
功能2:比较两个字符串的前n个字符
原型3:stricmp(str1,str2); (在Windows中使用stricmp,在Linux中使用strcasecmp)
功能3:忽略两个字符串中的大小写比较字符串,也就是对大小写不敏感
char str1[] = "Wearecsdn!";
char str2[] = "Wearecsdn!";
char str3[] = "Wearea!";
char str4[] = "Wearef!";
char str5[] = "Weare";
char str6[] = "weAreCsdn!";
int cmp1 = strcmp(str1, str2); //cmp1=0
int cmp2 = strcmp(str1, str3); //cmp2=1
int cmp3 = strcmp(str1, str4); //cmp3=-1
int cmp4 = strcmp(str1, str5); //cmp4=1
int cmp5 = strncmp(str1, str2, 5); //cmp5=0
int cmp6 = strncmp(str1, str3, 5); //cmp6=0
int cmp7 = strncmp(str1, str4, 5); //cmp7=0
int cmp8 = strncmp(str1, str5, 5); //cmp8=0
int cmp9 = _stricmp(str1, str6); //cmp9=0
1.7、strchr函数
原型:strchr(str,c);
功能:在str字符串中查找首次出现字符c的位置(从字符串的首地址开始查找)
原型2:strrchr(str,c);
功能2:在字符串str中从后向前开始查找字符c首次出现的位置
原型3:strstr(str1,str2);
功能3:在字符串str1中查找字符串str2的位置,若找到,则返回str2第一个字符在str1中的位置的指针,若没找到,返回NULL
返回:字符c的位置的指针,若没有查找到字符c,则返回空指针NULL
{
// strchr查询字符 和 strstr查询字符串函数
char *str = "no one can help you";
// 在字符串中查询字符 h ,如果存在,返回 h 的地址
// 如果不存在,返回NULL
char *s = strchr(str, 'h');
if(s){
printf("存在字符:%c\n", *s);
} else {
printf("不存在字符\n");
}
// 如果存在,返回字符串所在位置的首地址
// 否则返回NULL
char *st = strstr(str, "help");
if(st){
printf("存在字符串:%p\n", *st);
//注意:此处返回字