007 字符串(keep it up)
2014-08-18 00:56
1021 查看
假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。
给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串,
请写出代码。旋转字符串:"waterbottle"是"erbottlewat"的旋转字符串。
简答题:
给出字符串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 字符串(keep it up)
- 022给定一个字符串类型(string)表示的小数,打印出它的二进制表示(keep it up)
- 004字符串去重 (keep it up)
- 025 替换字符串中的空格(keep it up)
- 029斐波那契数列的矩阵解法(keep it up)
- (017)将一棵二叉查找树重构成链表(keep it up)
- 027依据前序遍历和中序遍历,重建二叉树(keep it up)
- 014敲代码将一个栈按升序排序,对这个栈是怎样实现的,你不应该做不论什么特殊的如果(keep it up)
- 027根据前序遍历和中序遍历,重建二叉树(keep it up)
- 033 调整数组顺序使奇数位于偶数前面(keep it up)
- 021位操作1(keep it up)
- 032数值的整数次方(keep it up)
- 024找到二维阵列(keep it up)
- 008实现一个算法从一个单链表中返回倒数第n个元素(keep it up)
- 026从尾到头打印链表(keep it up)
- 013使用两个栈实现一个队列(keep it up)
- 028用两个栈实现队列(keep it up)
- 035树的子结构(keep it up)
- How to sync a fork repo to keep it up-to-date with the upstream repo on Windows?
- 006矩阵旋转90度(keep it up)