对于这道题的前两种思想书中已经给了比较详细的解答,下面只是对于前两种思想的小总结和对第三种思想的阐述。
第一种思想:
真正的移位,比较容易想,实现起来也没什么困难。
第二种思想:
移位过程中找到的规律,不论是左移还是右移,如果字符串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;
}