Kod C++ untuk mencari dua subrentetan dengan substring minimum

Katakan kita mempunyai rentetan huruf kecil S, yang mengandungi n aksara. Kita perlu mencari dua yang tidak kosong Subrentetan P dan Q, supaya −

• P dan Q ialah kedua-dua urutan S

• #🎜 untuk Setiap🎜 indeks i, S[i] tergolong dalam satu dan hanya satu daripada P dan Q.

• P secara leksikografi terkecil yang mungkin.

Jadi jika input adalah S = "thelightsaber" maka output akan menjadi 10 kerana kita memerlukan 2 merah

Buku nota, 3 buku nota hijau dan 5 buku nota biru. 🎜🎜 Pelaksanaan di bawah untuk pemahaman yang lebih baik −

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

input

#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);
}

output

"thelightsaber"

Atas ialah kandungan terperinci Kod C++ untuk mencari dua subrentetan dengan substring minimum. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!