《编程之美》--字符串移位包含的问题

对于这道题的前两种思想书中已经给了比较详细的解答,下面只是对于前两种思想的小总结和对第三种思想的阐述。

第一种思想:

真正的移位,比较容易想,实现起来也没什么困难。

第二种思想:

移位过程中找到的规律,不论是左移还是右移,如果字符串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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值