翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
来源:互联网 发布:电子商务erp软件 编辑:程序博客网 时间:2024/05/21 06:24
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
public static boolean checkReverseEqual(String s1, String s2) {
// write code here
char[] ss1=s1.toCharArray();
char[] ss2=s2.toCharArray();
if(ss1.length!=ss2.length){
return false;
}
for(int i=0;i<ss1.length;i++){
int j=0;
if(ss1[i]==ss2[j]){
for(int k=i;k<ss1.length;k++){
if(ss1[k]==ss2[j]){
if(k==ss1.length-1){
int t=j;
for(int y=0;y<i;y++){
if(ss1[y]==ss2[t+1]){
if(y==i-1){
return true;
}
t++;
}else{
break;
}
}
}
j++;
}else{
break;
}
}
}
}
return false;
}
- 翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 给定两个字符串s1,s2,请编写代码检查s2是否为s1旋转而成
- 面试8之给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成
- 检查一个单词是否为其他字符串的子串
- 【Java】检查字符串s2是否为s1旋转而成
- cci-Q1.8 调用一次子字符串判断确认s2是否为s1的旋转字符
- 9.1数组与字符串(七)——检查s2是否为s1旋转而成
- 09给定任意俩组字符串S1和S2,请编程输出他们间的最大相同子串
- 给定任意俩组字符串S1和S2,请编程输出他们间的最大相同子串。
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一个字
- 判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定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.
- MySQL字符串函数【返回子串位置find_in_set(s1,s2)】
- 编写一个函数,有两个参数function(string s1,string s2),找出字符串中s1中s2的个数
- 习题 6.14 编一个程序,将两个字符串s1和s2比较,若s1>s2,输出一个正数;若s1=s2, 输出0;若s1<s2,输出一个负数。不要用strcmp函数。两个字符串用gets函数输入。
- 特征工程
- 添加自定义属性---索引值
- 6-如何模拟浏览器进行网络请求
- Python11--面向对象2
- 用脚本自动安装mysql5.7.17
- 翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- Mqtt之心跳请求消息PINGREQ和响应PINGRESP
- ACM机器人2
- 排序算法-->直接排序,冒泡排序,快速排序
- Java程序员面试前必看
- 斯坦福大学深度学习公开课cs231n学习笔记(1)softmax函数理解与应用
- 自顶向下,逐步求精
- 1-爬虫是什么
- 机器学习入门—无监督学习、监督学习、强化学习概念及算法介绍