码迷,mamicode.com
首页 > 其他好文 > 详细

007 字符串

时间:2014-08-18 01:34:23      阅读:208      评论:0      收藏:0      [点我收藏+]

标签:c++   string   

假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 
给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 

请写出代码。旋转字符串:"waterbottle"是"erbottlewat"的旋转字符串。

简答题:

#include <iostream>
#include <string>

bool isSubstring(const std::string& vSource, const std::string& vSubStr)
{
	if (vSource.find(vSubStr) != std::string::npos) return true;
	return false;
}

bool isRotate(const std::string& vLeft, const std::string& vRight)
{
	if (vLeft.length() != vRight.length()) return false;
	return (vLeft+vLeft, vRight);
}

int main()
{
	std::cout << isRotate("dayup", "upday") << std::endl;
	return 0;
}


007 字符串,布布扣,bubuko.com

007 字符串

标签:c++   string   

原文地址:http://blog.csdn.net/xiaoliangsky/article/details/38648829

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!