检查一个单词是否为其他字符串的子串

标签：

假定一个方法isSubstring.可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2。请编写代码检查s2是否为s1旋转而成，要求只调用一次isSubstring.(比如,waterbottle是erbottlewat旋转后的字符串）

上述分析正是这个问题的解法：直接调用isSubstring(s1s1,s2)即可。

bool isRotation(string s1, string s2)
{
int len = s1.length();
/*检查s1和s2是否等长且不为空*/
if (len == s2.length() && len > 0)
{
/*拼接s1和s2,放入新字符串中*/
string s1s1 = s1 + s1;
return isSubstring(s1s1, s2); 
}
return false;
}

检查一个单词是否为其他字符串的子串

标签：

原文地址：http://blog.csdn.net/wangfengfan1/article/details/47726139