Java: Check if a given string is a permutation of another specified string

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

Check String Permutation

Write a Java program to check if a given string is a permutation of another given string.

Pictorial Presentation:

Sample Solution:

Java Code:

import java.util.*;

public class Solution {
    public static void main(String[] args) {
        // Test the stringPermutation function and print the result
        String str1 = "xxyz";
        String str2 = "yxzx";
        System.out.println("Original strings: " + str1 + "  " + str2);
        System.out.println(stringPermutation(str1, str2));
    }

    public static boolean stringPermutation(String str1, String str2) {
        int[] arr = new int[500]; // Create an integer array to count character frequencies (assuming extended ASCII characters)

        // Count the frequency of characters in the first string
        for (int i = 0; i < str1.length(); i++) {
            arr[(int) str1.charAt(i)] += 1;
        }

        // Decrement the count of characters in the second string
        for (int i = 0; i < str2.length(); i++) {
            arr[(int) str2.charAt(i)] -= 1;
        }

        // Check if all character counts are zero, indicating a permutation
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != 0) return false; // If any count is non-zero, return false
        }

        return true; // If all counts are zero, return true, indicating a permutation
    }
}

Sample Output:

Original strings: xxyz  yxzx
true

Flowchart:

Java Code Editor:

Previous: Write a Java program to find the index of the first unique character in a given string, assume that there is at least one unique character in the string.
Next: Write a Java program to test if a binary tree is a subtree of another binary tree.