博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
翻转子串
阅读量:5148 次
发布时间:2019-06-13

本文共 671 字,大约阅读时间需要 2 分钟。

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。

给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。

测试样例:
"Hello world","worldhello "
返回:false
 
"waterbottle","erbottlewat"
返回:true
1 import java.util.*; 2  3 public class ReverseEqual { 4     public boolean checkReverseEqual(String s1, String s2) { 5         // write code here 6         int len = s1.length(); 7         if(len != 0 && len == s2.length()) 8         { 9             String s1s1 = s1 + s1;10             return s1s1.indexOf(s2) != -1;11         }12         return false;13     }14 }

 

转载于:https://www.cnblogs.com/xiaoyesoso/p/5333877.html

你可能感兴趣的文章
CentOS_6.5安装Nginx+PHP+MySQL
查看>>
laravel的门面模式
查看>>
javascript中cookie常用操作
查看>>
用cocos2d-html5做的消除类游戏《英雄爱消除》——概述
查看>>
BZOJ4448 SCOI2015 情报传递
查看>>
使用git提交内容到网盘
查看>>
[笔记] SQL性能优化 - 常用语句(一)
查看>>
openvino安装踩坑记
查看>>
html03
查看>>
LINQ语法详解
查看>>
The folder is already a source folder
查看>>
App 组件化/模块化之路——Android 框架组件(Android Architecture Components)使用指南
查看>>
Java里的日期和时间学习
查看>>
securecrt 上传下载
查看>>
公共技术点之 Java 反射 Reflection
查看>>
Android动态操作RelativeLayout里面的Button
查看>>
DICOM:DICOM3.0网络通信协议
查看>>
免费好用的web应用托管平台-续
查看>>
分享:FIFO 同步、异步以及Verilog代码实现
查看>>
二分查找算法
查看>>