个人觉得很有意思,在思维养成过程中,经常会出现使用最简单的思考方式而不是采用最简单的解决方法,此话何解?看题:
输入一行包含两个字符串,中间由空格隔开。字符串只包含字母和数字,长度不超过30。要求如果一个字符串是另一个字符串经过若干次循环移位产生的新串的子串,则输出true,否则输出false。
(思考分割线---------------------------------------------------------------------------------------)
按照过去我的思考方式,我会提取关键词“只包含”,“不超过”,“循环移位”,“子串”,然后再在我的代码里
1.加入诸多 if 去判断有没有出现其他字符,有没有超过30个,否则要重新输入;
2.用 for 或者 while 循环语句对字符串进行诸多移位操作
3.定义字符变量遍历字符串和存入字符串变量,再判断短字符串长度以及是否存在于长字符串中。
但是!!!这种思考方式虽然简单直接,但是太垃圾了,非常没有效率,消耗空间。
(思考分割线---------------------------------------------------------------------------------------)
实际上输入的要求或许并不需要管,题目里又没让判断,只是让我们输入时候注意点。字符串的移位判断也很简单——
比如ABDDC的进行字符串移位,无非是BDDCA、DDCAB、DCABD、……但是ABDDC一定是第一轮移位结束的最终结果!所以ABDDCABDDC两个长串就能包含所有可能的移位后的子串。
(思考分割线---------------------------------------------------------------------------------------)
以下是代码
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int N = 61;
char s1[N],s2[N],x[N],t[N];
int main((){
scanf("%s%s",s1,s2);
if(strlen(s1)<strlen(s2))
{
strcpy(t,s1);
strcpy(s1,s2);
strcpy(s2,t);
//找出短的字符串
}
strcpy(x,s1);//x是长字符串
if(strstr(strcat(s1,x),s2 == NULL)) printf("false");
//strcat将长串变成两份,strstr是判断是否为子串
else printf("true");
return 0;
}
妙啊