Find first duplicate or repeated character in a string - JAVA
In this tutorial we will write the algo with program in java to find the first duplicate character in a string.
Problem- Suppose we have a string 'tutorialsinn' and we want to find the first duplicate or repeated character in this string.
Solution-
Problem- Suppose we have a string 'tutorialsinn' and we want to find the first duplicate or repeated character in this string.
Solution-
- First convert the string to character array using java String method toCharArray().
- Loop through the array and put each element in HashSet, if it doesn't exists already.
- If characther already exists inside the HashSet that means the character is duplicate, so return that character.
package com.tutorialsinn.algos; import java.util.HashSet; public class SearchFirstChar { public static char firstDuplicate(String s){ char [] arr = s.toCharArray(); HashSet<Character> set = new HashSet<>(); for(char c: arr){ if(set.contains(c)){ return c; } set.add(c); } return '\0'; } } public static void main(String args[]) { // string to be checked String str = "tutorialsinn"; System.out.println(firstDuplicate(str) == '\0' ? "No duplicate char found" : firstDuplicate(str)); }If you have any doubt or got some queries, please don't forget to write it in comments below.
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment