1.8 利用已知函数判断字符串是否为另一字符串的子串
来源:互联网 发布:socket多线程编程java 编辑:程序博客网 时间:2024/06/05 06:00
题目:假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。
解释:这个地方需要仔细观察,理解一下什么叫旋转字符串,这里的旋转是,算了我也解释不清楚,描述一下就明白了,比如他这个waterbottle,旋转一个字符就是aterbottlew,明白了吧,而且这道题要求只判读一次,所以我们找一种能够包含全部结果的,很显然就是旋转全部字符,让整个字符串倒序,而它的子串一定在其中。注意waterbottlew包含aterbottlew,所以只要两个字符串肯定就能包含所有情况啦,千万注意,题目中的旋转并不会改变旋转后字母在单词中出现的顺序,也就是说,全部旋转还是waterbottle,并会变成elttobretaw。代码如下
public static boolean check(String s1,String s2) { if(s1.length()==s2.length()&&s1.length()>0) { String father = s1+s2 ; return isSubstring(father,s2); } return false ;}
PS:我也就会欺负欺负这种题了
0 0
- 1.8 利用已知函数判断字符串是否为另一字符串的子串
- 利用已知函数判断字符串是否为另一字符串的子串
- 利用已知函数判断字符串是否为另一字符串的子串
- 利用已知函数判断字符串是否为另一字符串的子串
- 【原创】演示判断一个字符串是否为另一字符串的子串的函数的汇编源程序
- python判断一个字符串是否为另一字符串的子串的几种方法
- poj1936判断一个字符串是否为另一字符串的子串
- [LeetCode]392. Is Subsequence 判断字符串是否为另一字符串的子串
- 判断一个字符串是否为另一个字符串的子串
- 以和为标准的判断某字符串为另一字符串子串的方法
- js中判断字符串中是否包含另一子字符串
- 判断字符串是否为数字&&判断字符串是否为字母&&判断子字符串是否为汉字
- 判断一个字符串是否为另外一个字符串的子串
- Java判断字符串是否包含的另一字符串的方法
- 判断字符串是否包含另一字符串的全排列
- javascript判断是否为子字符串
- 判断一个字符串是否为另一个字符串的旋转后的子字符串
- 利用顺序栈判断一个字符串是否为对称串
- CISCO ACL 顺序修改
- Java动态代理模式
- 二级菜单在android模拟中无法使用,在真机上可以使用
- 介绍GLSurfaceView
- inux 链接ln的使用 创建和删除符号连接(软、硬链接)
- 1.8 利用已知函数判断字符串是否为另一字符串的子串
- Integer to English Words
- linux系统getopt用法
- 【CSS】自适应网页设计
- 可传参数的图片上传
- JavaSE---IO流(其他流)
- grunt学习(二)——安装grunt及其插件
- Unity笔记,onUnitCircle
- linux设备驱动归纳总结(三): 2 open.close.read.write