对于字符串的处理,系统已经提供了很多的库函数可供我们使用,比如strlen(计算字符串的长度),strcpy(字符串的拷贝)、strcat(字符串的链接)、strcmp(字符串的比较)、strstr(字符串的查找)等等 很大程度上方便了我们的编程。。。
下面列出一些例子来说明字符串的处理:
(1)例如:在一个字符串中“hello world i am coming”,把其中的空格替换成“%20”.
可能很多人看到这题目,首先得思路是:从头开始遍历字符串,找到空格后,把后面的后移,再把字符串“%20”拷贝进去;刚开始,我也是这么做的,最后想到,可以从字符串的末尾向前找空格,这样的话,比前者的时间复杂度要低一点。
其代码如下:
其中16~18行是在找到空格的情况下,将空格之后的字符串后移;
23~24行实现了将字符串“%20”拷贝到原字符串的过程
(2)字符串的逆置,例如“this is a sentence” ,逆置后将得到“sentence a is the”,
看到该题目的首先想到的是“拿空间换时间”,即就是动态分配一个字符串数组,然后将原字符串以空格分隔,截取字符,并存入,字符串数组内
(3)字符串的左旋 例如“abcdefgh” 左旋个数 n=1时,则输出“bcdefgha”,n=2时,则输出“cdefghab”
根据以上的三个例子,大概总结出对于字符串的操作要注意以下几个问题:(1)数组越界,一般越界,问题都出在指针上,检查指针的使用是否正确,(2)死循环,出现死循环时,就要注意字符串的结束标志是否存在,注意上面的两个问题,字符串的处理基本就没什么问题了。。。。。