String permutation Program plan: Import required packages Declare the main class named “Main”. Give the main method “public static void main ()”. Create an object “sc” for the scanner class. Get the string from the user and store it in a variable “str”. Print the result by calling the function “displayPermutation ()”. Give function definition for the static method “displayPermutation ()”. Call the helper method. Give function definition for the static helper method “displayPermutation ()”. Check if the length of the string is greater than p. Loop through the length. Call the function recursively. Else, Print the string.

Question

Want to see the full answer?

Answer 1

Question

Chapter 18, Problem 18.25PE

Program Plan Intro

String permutation

Program plan:

Import required packages

Declare the main class named “Main”.

Give the main method “public static void main ()”.

Create an object “sc” for the scanner class.

Get the string from the user and store it in a variable “str”.

Print the result by calling the function “displayPermutation ()”.

Give function definition for the static method “displayPermutation ()”.

Call the helper method.

Give function definition for the static helper method “displayPermutation ()”.

Check if the length of the string is greater than p.

Loop through the length.

Call the function recursively.

Else,

Print the string.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

def winning_card(cards, trump=None): Playing cards are again represented as tuples of (rank,suit) as in the cardproblems.pylecture example program. In trick taking games such as whist or bridge, four players each play one card from their hand to the trick, committing to their play in clockwise order starting from the player who plays first into the trick. The winner of the trick is determined by the following rules:1. If one or more cards of the trump suit have been played to the trick, the trick is won by the highest ranking trump card, regardless of the other cards played.2. If no trump cards have been played to the trick, the trick is won by the highest card of the suit of the first card played to the trick. Cards of any other suits, regardless of their rank, are powerless to win that trick.3. Ace is the highest card in each suit.Note that the order in which the cards are played to the trick greatly affects the outcome of that trick, since the first card played in the trick…

Create a class Recursion. It will have two static methods: removeX and countSubstring and write each function recursively. Recursion class removeX The removeX function will take a String as a parameter. It will return a new String that is the same as the original String, but with all “x” characters removed. This method will be case insensitive. countSubstring The countSubstring function will take two strings as parameters and will return an integer that is the count of how many times the substring (the second parameter) appears in the first string without overlapping with itself. This method will be case insensitive. For example: countSubstring(“catwoman loves cats”, “cat”) would return 2 countSubstring(“aaa nice”, “aa”) would return 1 because “aa” only appears once without overlapping itself. Create a Main class to test and run your Recursion class.

(Intro to Java) Pls answer asap Write Answers Neatly Thanks