c/c++：字符串长度strlen，字符串转置，反转，判断字符串是否是回文串，strcpy,strcat,strcmp,sprintf,sscanf,查找strchr,strrchr,strstr
2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，此时学会c++的话，
我所知道的周边的会c++的同学，可手握10多个offer，随心所欲，而找啥算法岗的，基本gg
提示：系列c++学习的基础和高阶知识，用于公司生产实践中，实实在在的公司部署产品要用的，因为c++速度快，
而java和Python速度慢，自然往硬件里面部署算法啥的，都得用c++或者c，因此本科学的c很重要，后来的Python或者java就没有那么重要了，
c/c++系列文章：
【1】c++：c语言优缺点，visual studio2019如何新建项目，写hello world程序
【2】c/c++:gcc安装，gcc编译hello world文件，system函数调用系统命令，sleep函数
【3】linux下gcc的编译过程和功能，预处理，编译，汇编，链接，.c预处理为.i文件.s文件.o文件.exe文件
【4】c/c++：windows平台下依赖的动态库，c底层是汇编语言，程序断点调试，反汇编，vs快捷键
【5】c/c++：数据类型，常量变量，标识符，有符号整型，无符号unsigned，字符类型，字符串类型，实数类型，浮点型，科学计数法
【6】c/c++：2进制、8进制、10进制、16进制和进制之间的转换，c语言输出匹配格式%
【7】c/c++：原码，反码，补码和常见的数据类型取值范围，溢出
【8】c/c++：类型限定符，printf输出格式，putchar，scanf，getchar
【9】c/c++：算术运算符，赋值运算，逻辑运算，比较运算，三目运算，逗号运算，数据类型转换
【10】c/c++:顺序结构，if else分支语句，do while循环语句，switch case break语句
【11】c/c++:for循环语句，分号不可省略，表达式可以省略，猜数字游戏，跳转语句continue，break，避免写goto
【12】c/c++:一维数组，初始化数组，循环打印数组，计算数组存储空间，数组元素个数，数组逆序算法
【13】c/c++：二维数组，数组的行数和列数求法sizeof，数组初始化不同形式，5个学生，3门功课，求学生总成绩和功课总成绩
【14】c/c++：visual studio的代码快捷键，VS设置自定义默认代码，使用快捷键
【15】c/c++:三维数组，字符数组和字符串，统计字符串中字符出现的频次，scanf输入空格，正则匹配表达式
【16】c/c++：gets()，fgets()，puts()，fputs()，strlen()，字符串拼接函数
【17】c/c++：函数的作用，分类，随机数，函数定义，调用，申明，exit()函数，多文件编程，防止头文件重复
【18】c/c++:指针，指针定义和使用，指针大小4字节，野指针，空指针*p=NULL
【19】c/c++：万能指针，泛型指针,const int *p，int const *p，int *const p，const int *const p,指针与数组，p++，
【20】c/c++：指针p+p-p*p/，数组&a+1，指针减指针，指针实现strlen函数，指针的比较运算，指针数组，多级指针
【21】c/c++：栈帧，传值，传址，实参传值给形参，传地址指针给形参
【22】c/c++:数组做函数参数，传入函数的首地址，相当于传址，指针做函数返回值，数组止做c语言中函数的返回值
【23】c/c++：char*定义常量字符串，strcmp()函数，strcpy()函数，寻找指定字符，字符串去空格
【24】c/c++:带参数的main函数，int main(int argc, char* argv[]),main(int argc, char** argv),error c99是因为c版本过低
【25】c/c++：字符串str中寻找子串substr出现的次数
c/c++：求非空字符串的元素个数
字符串
aaa bbb c dd
“”空串
非空就是有一个字符串即可
那不就是求strlen吗
看\0结束即可
int mystrlen3(char* str)
{
int k = 0;
while (*str)
{
k++;
str++;
}
return k;
}
void f88(void)
{
char* str = "hello hhh";
printf("%d\n", mystrlen3(str));
}
int main()
{//固定的形式
f88();
system("pause");
return 0;
}
很简单
字符串转置，反转
跟int数组反转一样的
只不过就是char类型而已
很简单的
void swapchar(char a[], int i, int j)
{
char tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void strReverse(char str[], int n)
{
//这个长度需要自己串入
for (size_t i = 0; i < n/2; i++)
{
swapchar(str, i, n - 1 - i);//每次调换n-1位置和0位置
}
//传入数组，即地址
}
void printArr4(char a[], int n)
{
for (size_t i = 0; i < n; i++)
{
printf("%c ", a[i]);
}
printf("\n");
}
void f89(void)
{
char str[] = "hello hhh";
int n = strlen(str);
printArr4(str, n);
strReverse(str, n);
printArr4(str, n);
}
int main()
{//固定的形式
f89();
system("pause");
return 0;
}
如果是用指针操作，就牛逼了
void strReverse2(char* str)
{
char* i = str;//起始位置
char* j = str + strlen(str) - 1;//末尾位置
while (i < j)
{
//左右交换
char tmp = *i;
*i = *j;//交换
*j = tmp;
i++;
j--;//下标挪动。
}
}
void printArr4(char a[], int n)
{
printf("%s", a);
printf("\n");
}
void f89(void)
{
char str[] = "hello hhh";
int n = strlen(str);
printArr4(str, n);
strReverse(str, n);
printArr4(str, n);
strReverse2(str, n);
printArr4(str, n);
}
这更简单了
美滋滋
屌爆了
判断字符串是否回文
超级简单的
之前我都写过
今天再来写一波
用指针的方式搞定
abcba
前后倒着读一样
跟逆序一样的
简单得很
int strBack(char* str)
{
char* i = str;//起始位置
char* j = str + strlen(str) - 1;//末尾位置
while (i < j)
{
//左右交换
if (*i != *j) return 0;//有一个gg不行
i++;
j--;//下标挪动。
}
return 1;
}
void printArr4(char a[], int n)
{
printf("%s", a);
printf("\n");
}
void f90(void)
{
char str[] = "abcba";
int n = strlen(str);
printArr4(str, n);
int ans = strBack(str);
printf("%d\n", ans);
}
int main()
{//固定的形式
f90();
system("pause");
return 0;
}
字符串处理函数string.h
咱们前面写过很多的函数，这波我们可以封装起来，将来直接调用即可
不要自己写了
strcpy(dest, src)字符串拷贝函数
void f91(void)
{
char dest[100] = { 0 };
char src[] = "helloworld";//这是没法拷贝的，太大
//保证dest要足够大哦
char* p = strcpy(dest, src);
printf("%s\n", p);
}
int main()
{//固定的形式
f91();
system("pause");
return 0;
}
接受是char*哦
也可以不接受
void f91(void)
{
char dest[100] = { 0 };
char src[] = "helloworld";//这是没法拷贝的，太大
//保证dest要足够大哦
char* p = strcpy(dest, src);
printf("%s\n", p);
printf("%s\n", dest);
}
反正拷贝到dest中了
如果
如果dest不够大，它还是不会报错的
但是后面的东西gg
不安全，超过长度的无法保障的
如何安全呢？
strncpy
void f91(void)
{
char dest[100] = { 0 };
char destn[5] = { 0 };//n代表5
char src[] = "helloworld";//这是没法拷贝的，太大
//保证dest要足够大哦
char* p = strcpy(dest, src);
int n = 5;//ncpy
char* p2 = strncpy(destn, src, n);
printf("%s\n", p);
printf("%s\n", dest);
printf("%s\n", p2);
printf("%s\n", destn);
}
后面的不管
字符串拼接函数：strcat,strncat
void f92(void)
{
char dest[100] = "oooo";
char destn[100] = "oooo";
char src[] = "helloworld";//这是没法拷贝的，太大
//保证dest要足够大哦
char* p = strcat(dest, src);
int n = 5;//ncpy
char* p2 = strncat(destn, src, n);
printf("%s\n", p);
printf("%s\n", dest);
printf("%s\n", p2);
printf("%s\n", destn);
}
形成了一个新的字符串
要保证dest足够大
字符串比较函数strcmp(str1,str2）
相等返回0
大于返回1
小于返回-1
void f93(void)
{
char dest[100] = "oooo";
char destn[100] = "oooo";
int n = strcmp(dest, destn);
printf("%d\n", n);
}
很简单
上一节，我们写过这个手撕代码的
void f93(void)
{
char dest[100] = "oooo";
char destn[100] = "oooo";
int n = strcmp(dest, destn);
int k = strcmp(dest, destn, 3);
printf("%d\n", n);
printf("%d\n", k);
}
ncmp的话就是比钱n个即可
sprintf函数，字符串打印到buf缓冲区
指定字符串的格式
遇到\0结束
写到buf中
void f94(void)
{
printf("%d%c%d=%d\n", 1,'+', 1,2);
char buf[100] = { 0 };//缓冲区
sprintf(buf, "%d%c%d=%d", 1,'+', 1,2);//写入缓存区，再去打印
puts(buf);//打印也行
}
sscanf函数，就是在指定buf缓冲区中读取字符串
void f94(void)
{
printf("%d%c%d=%d\n", 1,'+', 1,2);
char buf[100] = { 0 };//缓冲区
sprintf(buf, "%d%c%d=%d", 1,'+', 1,2);//写入缓存区，再去打印
puts(buf);//打印也行
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
printf("%d+%d=%d\n", a, b, a+b);
char* buf2 = "1+2=3";
sscanf(buf2, "%d+%d=%d");
}
反正buf2就是参数
直接从这里获取
或许将来fscanf就直接从文件中读取了
这是写c++算法代码的很重要一步，我之前gg了
字符中查找字符或子串
strchar()
void f95(void)
{
char* p = strchr("abc", 'b');//中b，返回字符串
char* p1 = strrchr("abc", 'b');//从右向左找，但是还是找b
char* p2 = strstr("abcc", "bc");//子串
puts(p);
puts(p1);
puts(p2);
}
easy
子串不能写字符哦
总结
提示：重要经验：
1）
2）学好c++，即使经济寒冬，手握10个大厂offer绝对不是问题！
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
377
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
