您的位置:首页 > 编程语言 > C语言/C++

007 字符串(keep it up)

2014-08-18 00:56 1021 查看
假设你有一个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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ string