面试8之给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成
来源:互联网 发布:javascript 英文地图 编辑:程序博客网 时间:2024/05/16 11:56
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
#include<iostream>using namespace std;#include<string>bool CheckReverseEqual(string s1,string s2){if (s1.length() != s2.length())return false;s1 += s1;if (s1.find(s2) != -1)return true;return false;}int main(){string s1 = "Hello world";string s2 = "worldhello";string s3 = "waterbottle";string s4 = "erbottlewat";cout <<CheckReverseEqual( s1,s2) <<endl;cout <<CheckReverseEqual( s3,s4) <<endl;cout << "hello..." <<endl;return 0;}
"waterbottle","erbottlewat"
返回:true
0 0
- 面试8之给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成
- 给定两个字符串s1,s2,请编写代码检查s2是否为s1旋转而成
- 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 【Java】检查字符串s2是否为s1旋转而成
- 9.1数组与字符串(七)——检查s2是否为s1旋转而成
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回
- //4.判断一个字符串是否为另外一个字符串旋转之后的字符串。 //例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0. //AABCD左旋
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一个字
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.
- cci-Q1.8 调用一次子字符串判断确认s2是否为s1的旋转字符
- 给定s1,s2,s3,发现是否通过s1和s2的交错形成s3。
- 编写一个程序,将两个字符串s1和s2比较,如果s1 > s2,输出一个正数;s1 = s2,输出0,;s1 < s2输出一个负数。不要使用strcmp函数。
- 经典算法面试题目-判断s2是否是s1的旋转字符串(1.8)
- 判断s3字符串是否由s1和s2交错组成
- 飛飛(八十)(补)请构造String类的加、减运算(s1+s2将两个字符串的连接起来;s1-s2是将s1的尾部空格和s2的前导空格去除后的连接)
- 编写一个函数,有两个参数function(string s1,string s2),找出字符串中s1中s2的个数
- 有了Windows Defender应用程序防护功能,再也不担心电脑免遭恶意攻击
- 1018. 锤子剪刀布
- Kafka的Topic操作
- 返回上一页并强制刷新的js代码
- java 从键盘输入数据判断是否是整数,是的话再求和
- 面试8之给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成
- 武汉大学校赛总结 + E题+F题
- Linux-进程描述(2)之进程标识符进程位置与环境变量
- 静态与非静态
- 选举游戏(京东2016实习生真题)
- [学习笔记06]string总结
- 如何删除GitHub上资源库中的项目
- 保存Hive查询的方法
- c之柔性数组成员