翻转子串
来源:互联网 发布:js给select option赋值 编辑:程序博客网 时间:2024/05/16 23:41
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写
比如
“waterbottle”,”erbottlewat”
返回:true
这里涉及一个技巧,令 s1 =”waterbottle”,s2 = “erbottlewat”, s = s1 + s1
s = “waterbottlewaterbottle”,故只需判断s2是否是s的子串。
网上有好多直接通过String类中的方法contain判断,判断方法有多种,这里定义了一个递归判断方法。
public static boolean isContainSubString(String s1, String s2) { if (s1 == null || s2 == null) return false; if (s1.length() < s2.length()) return false; if(s1.length() == 0 || s2.length() == 0) return false; if (s1.charAt(0) != s2.charAt(0)) return isContainSubString(s1.substring(1), s2); else { if (s2.length() == 1) return true; else { return isContainSubString(s1.substring(1), s2.substring(1)); } }}public static boolean checkReverseEqual(String s1, String s2) { // write code here StringBuffer sb = new StringBuffer(s1 + s1); return isContainSubString(sb.toString(), s2);}
思想:可以将判断字符串是否包含问题分解为一个个子问题。如果第一个字符相等,那么就判断s.substring(1)是否包含s2.substring(1)。如果不相等,就判断s.substring(1)是否包含s2.
阅读全文
0 0
- 翻转子串
- 翻转子串
- 翻转子串(Java)
- 翻转子串
- 翻转子串
- 牛客网 | 翻转子串
- 翻转子串
- 翻转子串
- 字符串子串翻转
- 翻转子串
- 翻转子串
- 翻转子串
- nowcoder->翻转子串
- 翻转子串
- 翻转子串
- 翻转子串
- 第四天 翻转子串
- 翻转字符串中的子串
- C++的STL中集合(set)的使用说明
- 一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
- 1064. 朋友数(20)
- python 高阶函数
- ZooKeeper的安装与部署
- 翻转子串
- 【不用加减乘除做加法】
- jQuery随笔
- Android 沉浸式状态栏实现攻略(一)
- leetCode Trapping Rain Water
- 1049. 数列的片段和(20)
- 终极方案:webview 闪白屏问题
- 手机自动化工具monkey软件位置
- 回家 Bessie Come Home