华为笔试第二题,求教。

题目:判断一个旋转字符串是否可以包含另一个字符串。
旋转字符串举例:AABC -> BCAA
输入: AABC
ABCA
ABFSR
FS
UYT
HY
每次三组测试样例,奇数行为源字符串,偶数行为目标字符串,包含为1.
如上例输出为110

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String out = "";
while (in.hasNext()) {
String s1 = in.nextLine();
String s2 = in.nextLine();
String s = s1 + s1;
if(s.indexOf(s2) != -1)
out += 1;
else
out += 0;
}
System.out.println(out);
}
上代码,感觉很简单一题,但只通过了85%,求大神指教错误。
#华为##笔试题目#
全部评论
旋转字符串这种题,应该就是把原来的扩大一倍,如果在这个扩的字符串里就有。。
点赞 回复
分享
发布于 2019-07-31 22:02
Python: Return StrB is in StrA + StrA
点赞 回复
分享
发布于 2019-07-31 21:57
阅文集团
校招火热招聘中
官网直投
只可能是源字符串长度过长🤣
点赞 回复
分享
发布于 2019-07-31 23:50
这个题跟网易以前的橡皮的题目很像,题主应该做过那题吧0 0
点赞 回复
分享
发布于 2019-07-31 21:44
所以问题到底在哪儿
点赞 回复
分享
发布于 2019-07-31 22:14
A->AA 是不是不对
点赞 回复
分享
发布于 2019-07-31 21:22
华为就开始笔试了?
点赞 回复
分享
发布于 2019-07-31 21:27
没判空吧 如果子串是空的话会indexof会返回0
点赞 回复
分享
发布于 2019-07-31 21:42
题目说输入的s1可以为""吗?
点赞 回复
分享
发布于 2019-07-31 21:42
第一题65,第二题71.。。。我同学说没有完全通过可能是代码复杂度太高,求问第一题咋做
点赞 回复
分享
发布于 2019-07-31 21:49
一样的方法过85%,说数组越界。。。很难受
点赞 回复
分享
发布于 2019-07-31 22:04
华为今晚什么笔试呀,上肥地区吗?
点赞 回复
分享
发布于 2019-07-31 22:09
有没有c++版本的呀?求解
点赞 回复
分享
发布于 2019-08-01 11:15
import sys try:     while True:         line1 = sys.stdin.readline().strip()         line2 = sys.stdin.readline().strip()         line3 = sys.stdin.readline().strip()         line4 = sys.stdin.readline().strip()         line5 = sys.stdin.readline().strip()         line6 = sys.stdin.readline().strip()         line1 += line1         line3 += line2         line5 += line5         res = []         if line2 in line1:             res.append(1)         else:             res.append(0)         if line4 in line3:             res.append(1)         else:             res.append(0)         if line6 in line5:             res.append(1)             print(res)             break         else:             res.append(0)             print(res)             break except:     pass C得动吗😂   发现python处理输入输出好exin😂
点赞 回复
分享
发布于 2019-08-01 11:23
请问华为的什么笔试呀
点赞 回复
分享
发布于 2019-08-01 14:26
请问,这3个都是什么题呢
点赞 回复
分享
发布于 2019-08-02 09:25
老哥,可以用KMP算法,时间复杂度会不会小点
点赞 回复
分享
发布于 2019-08-04 15:05
还记得其他题是啥吗
点赞 回复
分享
发布于 2019-08-21 09:14
第三题是啥还记得吗
点赞 回复
分享
发布于 2019-08-21 09:27

相关推荐

点赞 评论 收藏
转发
点赞 41 评论
分享
牛客网
牛客企业服务