翻转字符串
来源:互联网 发布:淘宝宝贝被小二下架 编辑:程序博客网 时间:2024/05/16 04:57
public class ReverseEqual { public boolean checkReverseEqual(String s1, String s2) { int len1 = s1.length(),len2 = s2.length(); if(len1 != len2) return false; String s = s1+s1; boolean result = false; for(int i = 0 ; i<len1; i++ ){ if(s.substring(i, i+len1).equals(s2)){ result = true; break; } } return result; }}
题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。
测试样例:
"Hello world","worldhello "
返回:false
"waterbottle","erbottlewat"
返回:true
阅读全文
0 0
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 字符串翻转
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 字符串翻转
- 字符串翻转
- maven标签整理
- html页面动态添加控件
- caffe学习笔记1:一些参考资料
- Android---------使用ViewPager无线轮播获得接口的图片(小圆点无线轮播图片)
- 时钟
- 翻转字符串
- 微信分享调用jssdk实例
- C# 中的多线程
- http://blog.csdn.net/feliciafay/article/details/6841115
- 034-Java-025
- Access denied for user 'homestead'@'localhost'
- 美国发布《提升关键技术设施网络安全框架1.1版》
- openoffice org.artofsolving.jodconverter.office.OfficeException: task did not complete within time
- selenium2-自动化测试模型(2)