Question: In java please. Given a string of letters find the minimum number of letters you have to remove from the string, so that a reordering

In java please. Given a string of letters find the minimum number of letters you have to remove from the string, so that a reordering of the letters will result in a palindrome. A palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward, such as madam or racecar.

Input

All input is read from the standard input stream. The input consists of any number of strings. The strings will contain a least 1 and at most 1000 characters, and will contain only lowercase letters 'a' through 'z'.

Output

All output is written to the standard output stream. Each line of the output consists a single decimal integer, one for each string in the input.

Sample

Sample input:

abc add

The corresponding output:

2 0

In the first case removing "bc" leaves the palindrom "a". And in the second case reordering "add" yields the palindrom "dad".

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Background Java String class. Reading input till end of file: You can use scanner methods like hasNextLine() or hasNext() in a while loop like this: final Scanner stdin = new Scanner(System.in,...

In java, and wothout hash map Task Given a string of letters find the minimum number of letters you have to remove from the string, so that a reordering of the letters will result in a palindrome. A...

in Java The Task Given a string of letters find the minimum number of letters you have to remove from the string, so that a reordering of the letters will result in a palindrome. A palindrome is a...

in java, with multiple inputs, and checks if it can be rearranged as well The Task Given a string of letters find the minimum number of letters you have to remove from the string, so that a...

In Java CANNOT use hashmap Given a string of letters find the minimum number of letters you have to remove from the string so that a reordering of the letters will result in a palindrome. A...

This project was adopted from MIT Open Course ware Introduction to Computer Science and Programming in Python Introduction Word Game: This game is a lot like Scrabble or Words With Friends. Letters...

PERL ONLY FIND as many errors as possbily that inlcudes spelling and everything. Do a code review on thw code below. #!/usr/bin/perl use strict; use warnings; # # newProcessit.pl # # # Functionality...

Solve the below question in JAVA 8 or JAVA 11 Given a string S consisting of letters 'a' and 'b',return the minimum number of swaps needed to obtain a string with no instances of 3 identical...

Hello, this is a perl file. Could you please annotate it (like a formal code review) per line for any errors (stylistic or syntax or form wise). Thanks. #!/usr/bin/perl use strict; use warnings; # #...

use python do this Problem 2. Dealing with hands **Please read problem 2 entirely before you begin coding the solution to problem 2** Representing hands A hand is the set of letters held by a player...

Refer to Colgate's annual report in Appendix A at the end of the book and answer the following questions: Required: a. What type of pension plan does Colgate have for a majority of its employees?...

3. Let A, B and A+B be invertible matrices of ordern. Show that also A- + B- (A+B-) = A (A+B)-B = B(A+B) = A is nonsingular and that

If bonds payable are not callable, the issuing company Question 3 options: can repurchase them on the open market is more likely to repurchase them if the interest rates increase must get special...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

=+ what roles should government play in them ?

=+ Why do we have markets and, according to economists,

=+1. Give three examples of important trade-offs that you face in your life.