给定两个字符串, s 和 goal。如果在若干次旋转操作之后,s 能变成 goal ,那么返回 true 。
s 的 旋转操作 就是将 s 最左边的字符移动到最右边。
例如, 若 s = 'abcde',在旋转一次之后结果就是'bcdea' 。
看到这是不是有种无从下手的感觉,不要慌,只要我们理清思路,这题问题就不大。
首先,所谓旋转就是将前面的元素按先后顺序放到后面去,这就导致如果我们将旋转后的字符串首尾相连,就能得到和没有旋转后的字符串的字串。如bcdeabcdea,其中是不是有abcde,顺着这个思路,我们可以判断,如果两个相同字符串首尾相连的字符串如果没有一个子串与原字符串相同,则不是旋转字符串,反之则是。而刚好库函数中有这种求字符串中的字串的函数strstr和将两个字符串相连而形成新的字符串sprintf。以下为代码。
bool rotateString(char * s, char * goal){
int m = strlen(s), n = strlen(goal);
if (m != n) //如果两个字符串长度都不相等,则肯定不是旋转字符串。
return false;
char str[2*n+1];
sprintf(str, "%s%s", goal, goal);
int ret=strstr(str, s) != NULL;
if(ret==1)
return true;
return false;
}