SHARE
TWEET

Untitled

a guest Feb 6th, 2015 196 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.         public boolean checkStringRotation(String string1, String string2) {
  2.  
  3.                 /* Length of string1 */
  4.                 int n = string1.length();
  5.                 /* Length of the strings are not same - Not a rotation */
  6.                 if (n != string2.length())
  7.                         return false;
  8.  
  9.                 int i = 0;
  10.                 int j = 0;
  11.                 while (i < (n - 1) && j < (n - 1)) {
  12.                         int k = 1;
  13.                         while (k <= n && string1.charAt((i + k) % n) == string2.charAt((j + k) % n))
  14.                                 k++;
  15.                        
  16.                         if (k > n)                             
  17.                                 return true;
  18.                        
  19.                         if (string1.charAt((i + k) % n) > string2.charAt((j + k) % n))
  20.                                 i += k;
  21.                        
  22.                         else
  23.                                 j += k;
  24.                 }
  25.                 return false;
  26.         }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top