[programmer interview classic] 01.09 string rotation

subject

String rotation . Given two strings ​​s1​​ and ​​s2​​, Please write code to check ​​s2​​ Is it ​​s1​​ It's spinning （ such as ,​​waterbottle​​ yes ​​erbottlewat​​ Rotated string ）.

Answer key

Ideas ：

First, judge whether the length is consistent ;

Secondly, if it is obtained by rotation , Then there must be another string when two strings are spliced ;

Log in and copy

      
      

       
       public 
       
       class 
       
       Solution {
       
       
    
       
       public 
       
       bool 
       
       IsFlipedString(
       
       string 
       
       s1, 
       
       string 
       
       s2) {
       
       
            
       
       if(
       
       s1.
       
       Length 
       
       != 
       
       s2.
       
       Length) 
       
       return 
       
       false;
       
       
            
       
       String 
       
       ss
       
       = 
       
       s2
       
       +
       
       s2;
       
       
            
       
       return 
       
       ss.
       
       Contains(
       
       s1);
       
       
    }
       
       
}
      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
      
      

Knowledge point

String splicing can be added directly ;

String.Contains(string) Returns a Boolean value , Indicates whether a string can be found in characters

Execution effect