Breaking News: Grepper is joining You.com. Read the official announcement!

return the first non repeating character in a string c++

Ifza Gul answered on October 25, 2022 Popularity 3/10 Helpfulness 1/10

answer return the first non repeating character in a string c++

related return the first non repeating character in a string c++

return the first non repeating character in a string c++

Comment

# include<iostream>
# include<climits>
 
using namespace std;


int first_non_rep(string s) {
    int fi[256]; 


    for(int i = 0; i<256; i++)
        fi[i] = -1;


    for(int i = 0; i<s.length(); i++) {
        if(fi[s[i]] == -1) {
            fi[s[i]] = i;
        }else {
            fi[s[i]] = -2;
        }
    }
 
    int res = INT_MAX;
 
    for(int i = 0; i<256; i++) {


        if(fi[i] >= 0)
            res = min(res, fi[i]);
    }


    if(res == INT_MAX) return -1;
    else return res;
}
 
int main(){
    string s;
      s= "goodmorning";
      cout<<s<<endl;
    int firstIndex = first_non_rep(s);
    if (firstIndex == -1)
        cout<<"Either all characters are repeating or string is empty";
    else
        cout<<"First non-repeating character is "<< s[firstIndex];
     
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.codingninjas.com

Tags: c++ character return string

Link to this answer
Share Copy Link

Contributed on Oct 25 2022

Ifza Gul

0 Answers Avg Quality 2/10

Closely Related Answers

return the first non repeating character in a string c++

Comment

#include <iostream>
using namespace std;
int main()
{
    //Initializing variables.
    char str[100]="prepinsta";
    int i;
    int freq[256] = {0};
    
    //Calculating frequency of each character.
    for(i = 0; str[i] != '\0'; i++)
    {
        freq[str[i]]++;
    }
    cout<<"The non repeating characters are: ";
    for(i = 0; i < 256; i++)
    {
        if(freq[i] == 1)//Finding non repeating charcters and printing them.
        {
           cout<<char(i)<<"  " ;
        }
    }
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: prepinsta.com

Tags: c++ character string return

Link to this answer
Share Copy Link

Contributed on Oct 25 2022

Ifza Gul

0 Answers Avg Quality 2/10

return the first non repeating character in a string c++

Contents

More Related Answers

return the first non repeating character in a string c++

Closely Related Answers

return the first non repeating character in a string c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.