Q1.8 Check if s2 is a rotation of s1

最新推荐文章于 2023-02-06 17:14:11 发布

「已注销」

最新推荐文章于 2023-02-06 17:14:11 发布

阅读量788

点赞数

CC 4.0 BY-SA版权

分类专栏： Cracking the coding interview 文章标签： String

本文链接：https://blog.youkuaiyun.com/xinxinxv/article/details/42804037

Cracking the coding interview 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种判断一个字符串是否为另一个字符串的旋转的方法。通过将原字符串拼接自身，然后使用isSubstring方法检查旋转后的字符串是否为拼接串的子串。此方法仅需一次子串检查，高效简洁。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Q: Assume you have a method isSubstring which checks if one word is asubstring of another. Given two strings, s1 and s2, write code tocheck if s2 is a rotation of s1 using only one call to isSubstring (i.e., “waterbottle” is a rotation of “erbottlewat”).

s = xy, 其中x、y分别是子串，旋转之后s' = yx , 可以发现无论从什么位置开始旋转， yx永远是xyxy是的子串。

#include <iostream>
#include <string>
using namespace std;

bool isSubstring(string s, string t) {
	if (s.find(t) != string::npos) return true;
	else return false;
}
bool isRotation(string s1, string s2) {
	if (s1.length() != s2.length() || s1.length() < 1) {
		return false;
	}
	return isSubstring(s1+s1, s2);
}
int main() {
	string s1 = "waterbottle";
    string s2 = "erbottlewat";
    cout<<isRotation(s1, s2)<<endl;
}