- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find the first repeated character in a string using C++.
Suppose we have a string; we have to find the first character that is repeated. So is the string is “Hello Friends”, the first repeated character will be l. As there are two l’s one after another.
To solve this, we will use the hashing technique. Create one hash table, scan each character one by one, if the character is not present, then insert into a hash table, if it is already present, then return that character.
Example
#include<iostream>
#include<unordered_set>
using namespace std;
char getFirstRepeatingChar(string &s) {
unordered_set<char> hash;
for (int i=0; i<s.length(); i++) {
char c = s[i];
if (hash.find(c) != hash.end())
return c;
else
hash.insert(c);
}
return '\0';
}
int main () {
string str = "Hello Friends";
cout << "First repeating character is: " << getFirstRepeatingChar(str);
}Output
First repeating character is: l
Updated on 30-Oct-2019 06:32:11
- Related Questions & Answers
- Find repeated character present first in a string in C++
- Find the first repeated word in a string in Python using Dictionary
- Find the first repeated word in a string in Python?
- Find the first repeated word in a string in Java
- Find the first repeated word in a string in C++
- Find the index of the first unique character in a given string using C++
- How to find the first character of a string in C#?
- Find first repeating character using JavaScript
- Count occurrences of a character in a repeated string in C++
- First Unique Character in a String in Python
- How to replace only the first repeated value in a string in MySQL
- Find one extra character in a string using C++.
- Select all except the first character in a string in MySQL?
- Remove all except the first character of a string in MySQL?
- Finding the first non-repeating character of a string in JavaScript
Advertisements