字符串

本文详细介绍了C语言中的字符串基本操作,包括strcpy、strncpy、strcat、strncat、strlen、strcmp、strchr、strpbrk等函数的使用,以及字符串转数字的函数。接着探讨了字符串题目的解题技巧,如HashMap的应用、递归解题策略,以及字符串匹配的多种算法,如暴力匹配、KMP、BM算法等。这些基础知识和技巧在解决字符串相关算法题中至关重要。
摘要由CSDN通过智能技术生成

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 {
     
  • 1
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值