w3resource

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

Java Basic: Exercise-149 with Solution

Check String Permutation

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

Pictorial Presentation:

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

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:

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

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.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://www.w3resource.com/java-exercises/basic/java-basic-exercise-149.php