
- 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
- Related Questions & Answers
- Find repeated character present first in a string in C++
- Find the first repeated word 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 index of the first unique character in a given string using C++
- How to find the first character of a string in C#?
- Count occurrences of a character in a repeated string in C++
- Find one extra character in a string using C++.
- Find first repeating character using JavaScript
- First non-repeating character using one traversal of string in C++
- First Unique Character in a String in Python
- How to replace only the first repeated value in a string in MySQL
- How to find the shortest distance to a character in a given string using C#?
- How to find the longest distance to a character in a given string using C#?
Advertisements