- 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
Check if a binary string contains consecutive same or not in C++
Suppose we have a binary string. Our task is to check whether the string has consecutive same characters or not. If there are consecutive same characters, then that is invalid, otherwise valid. Then the string “101010” is valid, but “10111010” is invalid.
To solve this problem, we will traverse from left to right, if two consecutive characters are the same, then return false, otherwise true.
Example
#include <iostream>
#include <algorithm>
using namespace std;
bool isConsecutiveSame(string str){
int len = str.length();
for(int i = 0; i<len - 1; i++){
if(str[i] == str[i + 1])
return false;
}
return true;
}
int main() {
string str = "101010";
if(isConsecutiveSame(str))
cout << "No consecutive same characters";
else
cout << "Consecutive same characters found";
}Output
No consecutive same characters
Updated on 21-Oct-2019 08:58:08
- Related Questions & Answers
- Python - Check if a given string is binary string or not
- Check if a Java ArrayList contains a given item or not
- Check if a binary string has a 0 between 1s or not in C++
- How to check whether a String contains a substring or not?
- Check if list contains consecutive numbers in Python
- Check if all the 1s in a binary string are equidistant or not in Python
- Check if a string has m consecutive 1s or 0s in Python
- Check if SortedDictionary contains the specified key or not in C#
- Program to check string contains consecutively descending string or not in Python
- Check if a string is Isogram or not in Python
- Check if a binary tree is sorted levelwise or not in C++
- Check if a binary string contains all permutations of length k in C++
- Check If a String Contains All Binary Codes of Size K in C++
- How to check if Java list contains an element or not?
- Check if a string contains a sub-string in C++
Advertisements