How to parse a string with choices in C++ Builder?

Question

C++ / C#

There is a line:
Привет {Друг|...|Мир}. Как {ты|...|твои дела}?

How can I get different variants of this line?
For example:
Привет Друг. Как ты?
OR
Привет Друг. Как твои дела?
OR
...
OR
Привет Мир. Как ты?
OR
Привет Мир. Как твои дела?

Answer 1

I propose the following general approach. Start up std::vector<std::vector<std::string>>. Each internal vector stores the choices for the next piece of the string. In particular, for pieces of a string between variable parts, we will assume that there is only 1 choice. Accordingly, the entire vector of vectors is a sequence of such variable parts. The task is divided into 2 parts:
1. Parsing the input string into our structure. We parse in a loop, pulling out 1 character from the source string, and accumulate into an intermediate state. We will need it std::stringfor the current variant and std::vector<std::string>for the current variable part.
2. The simplest thing is, when our vector of vectors is full, we create an empty std::stringone, and throw in 1 option from each internal vector.