在程序设计中,字符串操作是必不可缺的,无论是工程设计还是算法设计均离不开字符串,字符串是由一个个单独的字符构成的串,其数据结构是线性的,常以ASCII码表示,同时只要设定得当,其展示任何一种编码也都是可以的。
字符串有很多的操作,也有非常多的扩展算法,本文从设计的角度介绍这些基本的字符串操作以及其实现代码,本文实现的大多数代码诸如C和C++中的头文件<string.h>(C++则是<cstring>)已经封装好了相应的函数和方法可以直接使用。
顾名思义,指获取一个字符串的长度,在C语言中我们可以直接用strlen(str)来表示,其实现思路可以直接使用一个循环,对每一个字符进行计数,当循环遇到字符’\0’即结束符时循环结束,返回这个循环,示例代码如下:
#include<stdio.h> int _strlen(char str[]){ int i=0; for(i=0;str[i]!='\0';i++){} return i; } int main(){ char *str = "Hello My DotCpp.com"; int len = _strlen(str); printf("%d",len); return 0; }
输出19
给定一个字符,获取这个字符串中首次出现这个字符的位置,如果没有找到则给与一个错误信号,如给定一个hello,要求找出l的位置,那么将会找到位置3 ,C语言中可以使用strchr(str,c)表示,实现示例代码如下:
#include<stdio.h> int _charAt(char str[],char c){ int i=0; for(i=0;str[i]!='\0'&&str[i]!=c;i++){} return i; } int main(){ char *str = "Hello My DotCpp.com"; int way = _charAt(str,'l'); printf("%d",way); return 0; }
输出3
扩展练习:如果需要你创建一个函数,获取这个字符串中所有出现这个字符的位置,又该如何去设计呢?
顾名思义,substr对一个字符串进行拆分,也可以称之为对一个字符串的某一段进行截取,如一个字符串的长度有0~n,改操作就是取其中i~j的位置,使其重新生成一个新的字符串,获取的就是这个字符串,在C语言中没有相关的操作,在不同的教程中这样的操作也有不同的命名,本文将此操作命名未substr(在某些别的资料中substr操作则为查找操作),本实现示例代码如下(注意拆分时需要补充结束符’\0’):
#include<stdio.h> char *_substr(char str[],int i,int j){ int pos=0; char *backup; while(i<j){ backup[pos++] = str[i++]; } backup[pos]='\0'; return backup; } int main(){ char *str = "Hello My DotCpp.com"; char *newstr = _substr(str,0,5); printf("%s",newstr); return 0; }
输出Hello
如同上文的操作,截取操作变为了只截取字符串的前m个字符,组成一个全新的字符串,本实现示例代码如下(注意拆分时需要补充结束符’\0’):。
#include<stdio.h> char *_prefix(char str[],int m){ int pos=0,i; char *backup; for(i=0 ;i<m ;i++){ backup[pos++] = str[i]; } backup[pos]='\0'; return backup; } int main(){ char *str = "Hello My DotCpp.com"; char *newstr = _prefix(str,5); printf("%s",newstr); return 0; }
输出Hello
如同上文的操作,截取操作变为了只截取字符串的后m个字符,组成一个全新的字符串,本实现示例代码如下(注意拆分时需要补充结束符’\0’):
这里需要稍微注意一下,在创建字符串的时候,由于各种标准的C对语法的支持不太一样,这里采用较为旧的方式实现,即直接分配一个相应的内存空间,这与上面的做法稍微不同,如果采用char *backup的创建方式,将会产生内存错误问题,这个问题原理较为晦涩,有能力的同学可以参考资料自行理解,这里为了避免冲突简化了操作。
#include<stdio.h> char *_suffix(char str[],int m){ int len=0; for(;str[len]!='\0';len++){} //获取字符串总长度(避免使用其他封装函数,自行设计时可以使用strlen替代) printf("%d\n",len-m); int pos=0,i; char backup[500]; for(i=len-m ;i<len ;i++){ backup[pos++] = str[i]; } backup[pos]='\0'; return backup; } int main(){ char *str = "Hello My DotCpp.com"; char *newstr = _suffix(str,3); printf("%s",newstr); return 0; }
输出com
本文固定URL:https://www.dotcpp.com/course/124