Skip to content

0796-rotate-string.adoc

Latest commit

 

History

History
48 lines (36 loc) · 919 Bytes

0796-rotate-string.adoc

File metadata and controls

48 lines (36 loc) · 919 Bytes

796. Rotate String

{leetcode}/problems/rotate-string/[LeetCode - Rotate String^]

We are given two strings, A and B.

A shift on A` consists of taking string `A and moving the leftmost character to the rightmost position. For example, if A = 'abcde', then it will be 'bcdea' after one shift on A. Return True if and only if A can become B after some number of shifts on A.

Example 1:
Input: A = 'abcde', B = 'cdeab'
Output: true

Example 2:
Input: A = 'abcde', B = 'abced'
Output: false

Note:

  • A and B will have length at most 100.

思路分析

一刷
link:{sourcedir}/_0796_RotateString.java[role=include]