DEPARTMENT OF
COMPUTER SCIENCE & ENGINEERING
Experiment 3.1
Student Name: Amrita Chattaraj UID:21BCS8440
Branch: CSE Section/Group:CC_643_B
Semester: 6 Date of Performance:08/03/2024
Subject Name: Project Based Learning in Java Subject Code: 21CSH-319
1. Aim: Create a palindrome creator application for making a longest possible
palindrome out of given input string.
2. Objective: To learn about concept of HashMap, String in java.
3. Script and Output: package exp8;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class exp8 {
public static String longestPalindrome(String str) {
if (str == null || str.length() == 0) {
return str;
}
Map<Character, Integer> freq = new HashMap<>();
for (char ch : str.toCharArray()) {
freq.put(ch, freq.getOrDefault(ch, 0) + 1);
}
StringBuilder leftHalf = new StringBuilder();
for (var entry : freq.entrySet()) {
char ch = entry.getKey(); int count
= entry.getValue(); if (count % 2
== 1) {
if (midChar.isEmpty())
{
midChar = String.valueOf(ch);
}
count--;
}
leftHalf.append(String.valueOf(ch).repeat(count / 2));
}
StringBuilder rightHalf = new StringBuilder(leftHalf).reverse();
return leftHalf.toString() + midChar + rightHalf.toString();
}
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
System.out.println("Enter your String: ");
String str = in.next();
System.out.println("The longest palindrome is " + longestPalindrome(str));
in.close();
}}
Output:
4. Learning Outcomes:
• Learnt the concept of palindrome.
• Learnt the concept of StringBuilder ().
• Learnt the concept of HashMap ().
• Learnt the concept of StringBuilder Manipulation such as Reverse.
