w3resource

Java: Find the index of first non-repeating character in a given string

Java Basic: Exercise-187 with Solution

Write a Java program to find the index of the first non-repeating character in a given string.

Pictorial Presentation:

Java Basic Exercises: Find the index of first non-repeating character in a given string.

Sample Solution:

Java Code:

import java.util.*;
public class Solution {
 public static void main(String[] args) {
  String str1 = "google";
  System.out.println("Index of first non-repeating character in '" + str1 + "' is: " + first_unique_character(str1));
 }

 public static int first_unique_character(String str1) {
  HashMap < Character, Integer > map = new HashMap < > ();
  for (int i = 0; i < str1.length(); ++i) {
   char chr = str1.charAt(i);
   map.put(chr, map.containsKey(chr) ? map.get(chr) + 1 : 1);
  }
  for (int i = 0; i < str1.length(); ++i) {
   if (map.get(str1.charAt(i)) < 2) {
    return i;
   }
  }
  return -1;
 }
}

Sample Output:

Index of first non-repeating character in 'google' is: 4

Flowchart:

Flowchart: Java exercises: Find the index of first non-repeating character in a given string.

Java Code Editor:

Company:  Microsoft Amazon Bloomberg

Contribute your code and comments through Disqus.

Previous: Write a Java program to check if a number is a strobogrammatic number. The number is represented as a string.
Next: Write a Java program to find all the start indices of a given string 's anagrams in another given string.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.