- 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

# C++ code to find two substrings with one minimal substring

Suppose we have a lowercase string S with n characters. We have to find two non-empty substrings P and Q, such that −

Both P and Q are subsequences of S

For each index i, S[i] belong to exactly one of P and Q.

P is lexicographically minimum as possible.

So, if the input is like S = "thelightsaber", then the output will be 10, because we need 2 red notebooks, 3 green notebooks, and 5 blue notebooks.

## Steps

To solve this, we will follow these steps −

c := S sort the array c a := position of (c[0]) in S delete c from S print c[0] and S

## Example

Let us see the following implementation to get better understanding −

#include <bits/stdc++.h> using namespace std; void solve(string S){ string c = S; sort(c.begin(), c.end()); int a = S.find(c[0]); S.erase(S.begin() + a); cout << c[0] << ", " << S << endl; } int main(){ string S = "thelightsaber"; solve(S); }

## Input

"thelightsaber"

## Output

a, thelightsber

- Related Questions & Answers
- C++ code to find minimal tiredness after meeting
- C++ Program to find minimal sum of all MEX of substrings
- C++ code to find palindrome string whose substring is S
- C++ code to find string where trygub is not a substring
- Program to Find Out the Minimal Submatrices in Python
- Program to find largest substring between two equal characters in Python
- Remove Substrings in One Iteration in python
- Program to create a lexically minimal string from two strings in python
- Find the Number of Substrings of One String Present in Other using C++
- C++ code to count number of even substrings of numeric string
- Program to find number of substrings with only 1s using Python
- Python program to find N-sized substrings with K distinct characters
- Program to find size of common special substrings of two given strings in Python
- Replace substring with another substring C++
- How to plot a line (polygonal chain) with matplotlib with minimal smoothing?

Advertisements