码迷,mamicode.com
首页 > 其他好文 > 详细

(Easy) Rotate String- LeetCode

时间:2019-08-26 00:27:18      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:number   abc   false   rip   example   har   bsp   most   agg   

Description:

We are given two strings, A and B.

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 Trueif 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.
Accepted
45,394
Submissions
92,198
 

Solution:

class Solution {
    public boolean rotateString(String A, String B) {
        
        if((A==null&&B==null) ||(A.length()==0&&B.length()==0)){
            return true;
        }
        
        else if( A==null||B==null){
            return false;
            
        }
        else{
                   for(int i =1; i<=A.length();i++)
            {
                if(B.equals(Shift(A,i))){
                       return true;
                }

            }
        }
     
        
        return false;
    }
    
    public String Shift(String s, int a){
        
        String res = s.substring(a);
        
        res= res+ s.substring(0,a);
        
        return res;
    }
}

  

(Easy) Rotate String- LeetCode

标签:number   abc   false   rip   example   har   bsp   most   agg   

原文地址:https://www.cnblogs.com/codingyangmao/p/11409851.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!