Pages

Wednesday, October 15, 2025

first-non repeating letters in java

 import java.util.*;


public class Main

{

    public static void printNonRepeating(String str) {

        int freq[] = new int[26]; // 'a' - 'z'

        Queue<Character> q = new LinkedList<>();

        

        

        for(int i=0; i<str.length(); i++) {

            char ch = str.charAt(i);

            q.add(ch);

            freq[ch-'a']++;

            

            while(!q.isEmpty() && freq[q.peek()-'a'] > 1) {

                q.remove();

            }

            

            if(q.isEmpty()) {

                System.out.println(-1); }

                else {

                System.out.println(q.peek()+" ");

            }

        }

        

        System.out.println();

    }

    

    

public static void main(String[] args) {

        String str = "aabccxb";

        printNonRepeating(str);

}

}

No comments:

Post a Comment

Encode and Decode Strings - NeetCode.IO Solution by me + gemini pro 3.0 explained

  class Solution {         // encode: List of Strings -> String     public String encode ( List < String > strs) {         Stri...