首页 > 其他 > 详细

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

时间:2015-08-17 17:23:10      阅读:197      评论:0      收藏:0      [点我收藏+]

技术分享假定一个方法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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!