首页 > 其他 > 详细

数组与字符串 1.8

时间:2014-09-14 21:54:47      阅读:281      评论:0      收藏:0      [点我收藏+]

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

分析:将两个s1拼接起来,调用isSubstring确定s2是否为s1s1的子串。

1 bool check( string s1, string s2 ) {
2     if( s1.length() != s2.length() ) { return false; }
3     s1 += s1;
4     return isSubstring( s1, s2 );
5 }

 

数组与字符串 1.8

原文:http://www.cnblogs.com/moderate-fish/p/3971580.html

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