《程序员面试金典》翻转子串
2015-09-16 15:39
387 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/bc12808a2b0f445c96a64406d5513e96?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
思路
对于这种题,我们只需要将原串复制拼接起来得到一个新串,然后再判断反转串是否是这个新串的子串即可
class ReverseEqual
{
public:
bool checkReverseEqual(string s1, string s2)
{
// write code here
if(s1.length()!=s2.length())
return false;
string s3 = s1+s1;
return s3.find(s2)!=-1;
}
};
相关文章推荐
- 《程序员面试金典》清除行列
- 《程序员面试金典》像素翻转
- 《程序员面试金典》确定两串乱序同构
- 程序员从初级到高级的蜕变
- 《程序员面试金典》原串翻转
- 百度大数据实习生电话面试总结
- 《程序员面试金典》确定字符互异
- 《程序员面试金典》基本字符串压缩
- .net 初中级程序员招聘
- 《程序员面试金典》空格替换
- 程序员:你的代码为谁而写
- 面试专用:JSP的九大内置对象和四大作用域
- 【面试季二】前端性能优化
- 《黑马程序员》Java面向对象
- 中兴面试2016 软件开发
- 《招聘一个靠谱的iOS》面试题参考答案
- 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
- 游戏面试题:struct与class的区别
- 高效程序员的45个习惯
- 面试题_HashTable和HashMap的区别