《编程之美》--字符串移位包含的问题
2015-09-30 23:16
246 查看
对于这道题的前两种思想书中已经给了比较详细的解答,下面只是对于前两种思想的小总结和对第三种思想的阐述。
第一种思想:
真正的移位,比较容易想,实现起来也没什么困难。
第二种思想:
移位过程中找到的规律,不论是左移还是右移,如果字符串S2包含在S1S1中,那就说明S2可以由S1移位得到。
这里补充一个C++ 标准库中String类的一个小用法,c_str()函数(并不推荐使用它来复制字符串,推荐使用strncpy和strcpy):
这个函数返回一个指向字符串的const字符指针,是只读的,是一个临时变量与字符串的生存周期相同,不用考虑指针空间的释放。
第三种思想:
模拟的移位,并不需要真正移位,对字符串的下标取模运算的话即使下标超出了字符串长度经过取模实际比较的还是字符串中的字符。虽然用文字描述起来有些难懂,但是这个思想还是很好理解的!这种思想不需要像第二种思想那样分配新的空间。
代码如下:
第一种思想:
真正的移位,比较容易想,实现起来也没什么困难。
第二种思想:
移位过程中找到的规律,不论是左移还是右移,如果字符串S2包含在S1S1中,那就说明S2可以由S1移位得到。
这里补充一个C++ 标准库中String类的一个小用法,c_str()函数(并不推荐使用它来复制字符串,推荐使用strncpy和strcpy):
这个函数返回一个指向字符串的const字符指针,是只读的,是一个临时变量与字符串的生存周期相同,不用考虑指针空间的释放。
第三种思想:
模拟的移位,并不需要真正移位,对字符串的下标取模运算的话即使下标超出了字符串长度经过取模实际比较的还是字符串中的字符。虽然用文字描述起来有些难懂,但是这个思想还是很好理解的!这种思想不需要像第二种思想那样分配新的空间。
代码如下:
#include<stdio.h> #include<string.h> #include<ctype.h> int main() { char src[]="password"; char des[]="swordpas"; int srcLen=strlen(src),desLen=strlen(des); int i=0,j=0; for(j=0;j<srcLen;j++){ if(des[0]==src[j%srcLen]){ //printf("%d\n",j); int k=j; for(i=1;i<desLen;i++){ if(des[i]!=src[++k%srcLen]){ break; } } if(i==desLen) return 1; } } if(j==srcLen) return -1; }
相关文章推荐
- 细谈Struts2框架(三)Struts2框架之ModelDriven
- JAVA_SE基础——34.static修饰成员变量
- Java随机生成6位数字
- Java随机生成6位数字
- Java随机生成6位数字
- 如何将现有系统导入Eclipse
- 定时任务知多少(一)——Spring实现内存级quartz
- Java基础(七)深入解读泛型(2)
- Java基础(六)深入解读泛型(1)
- 如何实现XA式、非XA式Spring分布式事务
- php 奇怪现象,求大神解答
- JAVA 生成随机数
- c++primer:IO类的学习
- JAVA 并发编程学习(1)之基本概念
- phpMyAdmin提示找不到mcrypt和mbstring模块
- Ajax是啥
- Python中的除法
- 【c语言】 写一个函数返回参数二进制中 1 的个数
- JavaSE实战——反射技术
- JAVA 实例 判断偶数和判断瑞年