Java Program To Find First Repeated And Non Repeated Character In String
Chapter:
Interview Programs
Last Updated:
25-03-2017 06:58:05 UTC
Program:
/* ............... START ............... */
import java.util.HashMap;
import java.util.Scanner;
public class JavaFirstRepeatedAndNonRepeated {
static void firstRepeatedNonRepeatedChar(String inputString) {
HashMap<Character, Integer> charCountMap = new HashMap<Character, Integer>();
char[] strArray = inputString.toCharArray();
for (char c : strArray) {
if (charCountMap.containsKey(c)) {
charCountMap.put(c, charCountMap.get(c) + 1);
} else {
charCountMap.put(c, 1);
}
}
// checking for first non-repeated character
for (char c : strArray) {
if (charCountMap.get(c) == 1) {
System.out.println("First Non-Repeated Character In '" + inputString + "' is '" + c + "'");
break;
}
}
// checking for first repeated character
for (char c : strArray) {
if (charCountMap.get(c) > 1) {
System.out.println("First Repeated Character In '" + inputString + "' is '" + c + "'");
break;
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter the string :");
String input = sc.next();
firstRepeatedNonRepeatedChar(input);
}
}
/* ............... END ............... */
Output
Enter the string :
JavaScan.com
First Non-Repeated Character In 'JavaScan.com' is 'J'
First Repeated Character In 'JavaScan.com' is 'a'
Tags
Find First Repeated And Non Repeated Character In String, Java, Interview Programs