zoukankan      html  css  js  c++  java
  • LeetCode 796. Rotate String

    796. Rotate String(旋转字符串)

    链接

    https://leetcode-cn.com/problems/rotate-string

    题目

    给定两个字符串, A 和 B。

    A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True。

    示例 1:
    输入: A = 'abcde', B = 'cdeab'
    输出: true

    示例 2:
    输入: A = 'abcde', B = 'abced'
    输出: false
    注意:

    A 和 B 长度不超过 100。

    思路

    题目不是很难,但是好的思路可以大大减少所需时间。这里的思路是借鉴的,首先确保AB的长度相同,然后建立A+A,如果这里面包含B的话,就满足条件,因为A+A中随便截取等长的串都可能满足B的条件。

    代码

    public static boolean rotateString(String A, String B) {
        if (A.length() == B.length() && ((A + A).contains(B))) {
          return true;
        } else {
          return false;
        }
      }
    
  • 相关阅读:
    MySQL学习笔记:coalesce
    Oracle学习笔记:decode函数
    MySQL学习笔记:like和regexp的区别
    状态图
    构件图和部署图
    java基础知识(一)
    包图
    活动图
    协作图
    序列图
  • 原文地址:https://www.cnblogs.com/blogxjc/p/12253485.html
Copyright © 2011-2022 走看看