Java: Check if two given strings are rotations of each other

Last update on December 21 2024 09:43:52 (UTC/GMT +8 hours)

Write a Java program to check if two given strings are rotations of each other.

Visual Presentation:

Sample Solution:

Java Code:

// Importing necessary Java utilities.
import java.util.*;

// Define a class named Main.
class Main {
    // Method to check if one string is a rotation of another string.
    static boolean checkForRotation(String str1, String str2) {
        // Check if both strings have the same length and str2 is found in the concatenated str1+str1.
        return (str1.length() == str2.length()) && ((str1 + str1).indexOf(str2) != -1);
    }

    // Main method to execute the program.
    public static void main(String[] args) {
        // Define two strings for comparison.
        String str1 = "ABACD";
        String str2 = "CDABA";

        // Print the given strings.
        System.out.println("The given strings are: " + str1 + "  and  " + str2);

        // Print the concatenation of the 1st string twice.
        System.out.println("\nThe concatenation of 1st string twice is: " + str1 + str1);

        // Check if the second string is a rotation of the first string.
        if (checkForRotation(str1, str2)) {
            // Print messages when the rotation is found.
            System.out.println("The 2nd string " + str2 + "  exists in the new string.");
            System.out.println("\nStrings are rotations of each other");
        } else {
            // Print messages when the rotation is not found.
            System.out.println("The 2nd string " + str2 + "  does not exist in the new string.");
            System.out.printf("\nStrings are not rotations of each other");
        }
    }
}

Sample Output:

The given strings are: ABACD  and  CDABA

The concatination of 1st string twice is: ABACDABACD
The 2nd string CDABA  exists in the new string.

Strings are rotations of each other

Flowchart:

Java Code Editor:

Improve this sample solution and post your code through Disqus

Previous: Write a Java program to count and print all the duplicates in the input string.
Next: Write a Java program to match two strings where one string contains wildcard characters.