- 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
Count of character pairs at same distance as in English alphabets in C++
We are given a string of characters and the task is to calculate the count of character pairs having pairs at the same distance as we have in english alphabets.
Input − string str = ‘Tutorials Point’
Output − Count of character pairs at same distance as in English alphabets are: 5
Explanation − The character pairs with same distance as in english alphabets are (u, t), (u, r), (t, r), (i, o) and (s, n). So in total there are 5 pairs.
Input − string str = ‘Learning is the best habit’
Output − Count of character pairs at same distance as in English alphabets are: 12
Explanation − The character pairs with same distance as in english alphabets are (r, i), (r, h), (n, i), (n, b), (i, g), (n, t), (g, i), (i, b), (s, h), (h, t), (s, t) and (a, b). So in total there are 12 pairs.
Approach used in the below program is as follows
Input the string of characters and pass the data to the function
Take a temporary variable count to store the total of pairs that can be formed
Calculate the length of a string using length() function
Start loop FOR from i to 0 till the length of a string
Inside the loop, start another loop FOR from j to i+1 till the length of a string
Inside the loop, set temp as abs(str[i] - str[j])
Check IF temp = abs(i-j) then increment the count by 1
Return count
Print the result.
Example
#include <bits/stdc++.h>
using namespace std;
int pairs_distance(string str){
int count = 0;
int len = str.length();
for (int i = 0; i < len; i++){
for (int j = i + 1; j < len; j++){
int temp = abs(str[i] - str[j]);
if (temp == abs(i - j)){
count++;
}
}
}
return count;
}
int main(){
string str = "Tutorials Point";
cout<<"Count of character pairs at same distance as in English alphabets are: "<<pairs_distance(str);
return 0;
}Output
If we run the above code it will generate the following output −
Count of character pairs at same distance as in English alphabets are: 5
- Related Questions & Answers
- Count characters at same position as in English alphabets in C++
- Java program to display English alphabets
- Maximum count of pairs which generate the same sum in C++
- Count pairs with average present in the same array in C++
- Rearrange string so that same character become n distance apart JavaScript
- Count distinct pairs from two arrays having same sum of digits in C++
- Count pairs with Bitwise-AND as even number in C++
- Count pairs with Bitwise OR as Even number in C++
- Count pairs with Bitwise AND as ODD number in C++
- Count pairs with Bitwise XOR as EVEN number in C++
- Count pairs with Bitwise XOR as ODD number in C++
- JavaScript Get English count number
- Count of sub-strings that contain character X at least once in C++
- Count Pairs of Consecutive Zeros in C++
- Program to count index pairs for which array elements are same in Python