Home » Java Program to determine whether one string is a rotation of another

Java Program to determine whether one string is a rotation of another

by Online Tutorials Library

Java Program to determine whether one string is a rotation of another

In this program, we need to check whether a string is a rotation of another string or not.

Consider the above example, suppose we need to check whether string 2 is a rotation of string 1. To find this, we concatenate string 1 with string 1. Then, try to find the string 2 in concatenated string. If string 2 is present in concatenated string then, string 2 is rotation of string 1. String 2 deabc is found on the index 3 in concatenated string. So, deabc is rotation of abcde.

ALGORITHM

  • STEP 1: START
  • STEP 2: DEFINE String str1 = “abcde”, str2 = “deabc”
  • STEP 3: IF length of str1 not equals to str2 then PRINT “No”
                  else go to STEP 4
  • STEP 4: CONCATENATE str1 with str1.
  • STEP 5: IF str2 present in str1 then PRINT “Yes” else PRINT “No”.
  • STEP 6: END

Program:

Output:

Second string is a rotation of first string   
Next TopicJava Programs

You may also like