Non Repeating Character

PHOTO

Wed Sep 28 2022 18:24:48 GMT+0000 (Coordinated Universal Time)

Saved by @Ranjan_kumar

class Solution
{
    public:
    //Function to find the first non-repeating character in a string.
    char nonrepeatingCharacter(string S)
    {
        int chars=256;
        int n=S.size();
        int arr[chars];
        fill(arr,arr+chars,0);
        for(int i=0;i<n;i++)
        {
            arr[S[i]]++;
        }
        for(int i=0;i<256;i++)
        {
            if(arr[S[i]]==1)
            {
            return (char)S[i];
            }
        }
        return '$';
       //Your code here
       
    }

};

very important

https://practice.geeksforgeeks.org/problems/non-repeating-character-1587115620/1

Save snippets that work from anywhere online with our extensions

Available in the Chrome Web Store

Get Firefox Add-on

Get VS Code extension

Comments

More like this

String

@Ranjan_kumar

Non Repeating Character Reverse words in a given string Print all the duplicates in the input string An in-place algorithm for String Transformation Find the Index of the First Occurrence in a String Impliment Atoi Maximum Number of Words Found in Sentences Decode XORed Array Shuffle string A Special Keyboard Cells in a Range on an Excel Sheet Count Items Matching a Rule Sort the People Unique Morse Code Words To Lower Case ount the Number of Consistent Strings Rings and Rods Reverse Words in a String III Check if the Sentence Is Pangram Remove Outermost Parentheses Number of Strings That Appear as Substrings in Word Replace All Digits with Characters Reverse words in a given string Find First Palindromic String in the Array Reverse Prefix of Word Odd String Difference Words Within Two Edits of Dictionary Roman to Integer Longest Common Prefix 1963. Minimum Number of Swaps to Make the String Balanced 3. Longest Substring Without Repeating Characters 556. Next Greater Element III

Browse more snippets >>