- 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
Different substrings in a string that start and end with given strings in C++ Program
In this tutorial, we are going to write a program that finds the total number of substrings that starts and ends with the given strings.
We are given one string and two substrings. We need to find the different substrings count that starts and ends with the given two substrings. Let's see an example.
Input
str = "getmesomecoffee" start = "m" end = "e"
Output
6
There are a total of 6 different substrings in the given string. They are me, mesome, mesomemecoffe, mesomemecoffee, mecoffe, mecoffee.
Let's see the steps to solve the problem.
Initialize the strings.
Iterate over the str and find the start and end substrings indexes. Store them in separate arrays.
Initialize a set to store the different substrings.
Iterate over the str.
Check whether the current index matches the start string of the array we formed before.
If we found the start strings index, then search for the end string.
Add all the strings until we find an end to a variable.
When we find the end string, increment the substring count and add the substring to the set.
Reset the substring variable.
Print the substrings count.
Example
Let's see the code.
#include <bits/stdc++.h>
using namespace std;
int getSubstringsCount(string str, string start, string end) {
int substrings_count = 0, str_length = str.size(), start_length = start.size(), end_length = end.size();
int start_matches_index[str_length] = {0}, end_matches_index[str_length] = {0};
for (int i = 0; i < str_length; i++) {
if (str.substr(i, start_length) == start) {
start_matches_index[i] = 1;
}
if (str.substr(i, end_length) == end) {
end_matches_index[i] = 1;
}
}
set<string> substrings;
string current_substring = "";
for (int i = 0; i < str_length; i++) {
if (start_matches_index[i]) {
for (int j = i; j < str_length; j++) {
if (!end_matches_index[j]) {
current_substring += str[j];
}
if (end_matches_index[j]) {
current_substring += str.substr(j, end_length);
if (substrings.find(current_substring) == substrings.end()) {
substrings_count++;
}
substrings.insert(current_substring);
}
}
current_substring = "";
}
}
return substrings_count;
}
int main() {
string str = "getmesomecoffee";
string start = "m";
string end = "e";
cout << getSubstringsCount(str, start, end) << endl;
return 0;
}Output
If you execute the above program, then you will get the following result.
6
Conclusion
If you have any queries in the tutorial, mention them in the comment section.
- Related Questions & Answers
- Count strings that end with the given pattern in C++
- Python - Find all the strings that are substrings to the given list of strings
- Maximum sum subarray such that start and end values are same in C++ Program
- Program to find out the substrings of given strings at given positions in a set of all possible substrings in python
- Program to print all substrings of a given string in C++
- Program to find number of different substrings of a string for different queries in Python
- Print all Subsequences of String which Start with Vowel and End with Consonant in C++
- Set an animation with a slow start and end using CSS
- Maximum sum subarray such that start and end values are same in C++
- Program to find out number of distinct substrings in a given string in python
- Program to find size of common special substrings of two given strings in Python
- Removing 0s from start and end - JavaScript
- Set an animation with a slow start, then fast, and end slowly with CSS
- C# Program to find all substrings in a string
- How to List all Substrings in a given String using C#?