/*
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。
示例1:
输入:s1 = "waterbottle", s2 = "erbottlewat"
输出:True
示例2:
输入:s1 = "aa", "aba"
输出:False
提示:
字符串长度在[0, 100000]范围内。
说明:
你能只调用一次检查子串的方法吗?
来源:力扣(LeetCode)
*/
/*
说明:
如果是旋转关系:
1、长度相等;
2、S2必然是S1 + S2的子串;
*/
bool isFlipedString(char* s1, char* s2){
int len = 0;
char* buf = NULL;
if (!s1 || !s2) {
return false;
}
len = strlen(s1);
if (len != strlen(s2)) {
return false;
}
buf = (char*)malloc(len * 2 + 1);
if (!buf) {
return false;
}
sprintf(buf,"%s%s",s1,s1);
if( !strstr(buf, s2) ){
return false;
}
return true;
}
字符串轮转
最新推荐文章于 2022-11-01 18:17:54 发布