Friday, June 18, 2021
Home coding Write a program to find first repeating characters in string.

Write a program to find first repeating characters in string.

Given a string we have to find first repeating character in string and print the result.

Example:

input:aaabasbb
output:a

Logic:

Step 1- make a freq array.
step 2- count character of string
step 3-check in count array and check for first repeating character.

Code-

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
  int hash[26]={0};
    for(int i=0;i<s.length();i++)
    {
     hash[s[i]-'a']++;  
    }
 for(int i=0;i<s.length();i++)
 {
     if(hash[s[i]-'a']>1)
     {
         cout<<s[i]<<endl;
         break;
     }
 }
   
    
}

Output:

aababs
a

Time complexity:0(N)

Space Complexity:O(N)

LEAVE A REPLY

Please enter your comment!
Please enter your name here

- Advertisment -

Most Popular

Recent Comments