Android Java基本数据类型 WebService 自承式光缆 linux创建文件 reactjs tsql 抖音 model permissions jquery去除空格 软件测试实战项目 js键值对数组 mysql操作日志 python集合 python生成多个随机数 安装python教程 python中不等于 java开发学习 java架构 java定义 linux命令 linux镜像安装 java游戏制作 kafka中文教程 联发科p70 风火云 脚本 winhex教程 mathcad15 mpg格式转换 微信昵称找人的软件 狮子狗皮肤 bz2解压命令 亚索刀光 淘宝图片下载 t470拆机 平面设计软件下载 屏幕录像专家注册机 foobar2000插件
当前位置: 首页 > 学习教程  > 编程语言

字符串轮转

2020/12/5 10:36:29 文章标签:

1.题目表述 面试题 01.09. 字符串轮转 字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。 2.示例 示例1: 输入:s1 “waterbottle”, s2 “er…

1.题目表述

面试题 01.09. 字符串轮转
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。

2.示例

示例1:

输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True
示例2:

输入:s1 = “aa”, s2 = “aba”
输出:False

代码

题解

首先S2+S2 =“erbottlewat”+“erbottlewat”,然后再检查S1 是否包含在S2+S2 中。

代码1

class Solution {
    public boolean isFlipedString(String s1, String s2) {
       if(s1.length()!=s2.length()){
           return false ;
       }
       //   s2+s2
      StringBuilder   builder =new  StringBuilder();
         builder.append(s2);
         builder.append(s2);
       return  builder.toString().contains(s1);
    }
}

代码2

class Solution {
    public boolean isFlipedString(String s1, String s2) {
       if(s1.length()!=s2.length()){
           return false ;
       }
       //  s1= abcd    s2+s2     bcda+ bcda
        String  str=s2+s2;
       return  str.contains(s1);
    }
}

运行结果

执行结果:
通过
显示详情
执行用时:
0 ms
, 在所有 Java 提交中击败了
100.00%
的用户
内存消耗:
38.4 MB
, 在所有 Java 提交中击败了
72.22%
的用户

本文链接: http://www.dtmao.cc/news_show_450279.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?