Парсинг

[Vinnny]

Есть строка "LEQN" и нужно выделить в ней подстроки длины 1,2,3,4, причем строка циклическая, т.е могут быть и такие подстроки, как "NL" "NLE" "QNL". Как это написать на с++?

[Пётр Седов]

Попробуйте так:

#include <iostream>
#include <string.h>
#include <string>

using namespace std;

void print_substrings(const char* source) {
  int source_len = strlen(source);
  for (int substring_len = 1; substring_len <= source_len; substring_len++) {
    string substring(substring_len, ' ');
    for (int start_pos = 0; start_pos < source_len; start_pos++) {
      if (start_pos + substring_len <= source_len) {
        memcpy(&substring[0], source + start_pos, substring_len);
      } else {
        int fl = source_len - start_pos;
        memcpy(&substring[0], source + start_pos, fl);
        memcpy(&substring[0] + fl, source, substring_len - fl);
      }
      cout << substring << endl;
    }
  }
}

int main() {
  print_substrings("LEQN");
  return 0;
}

Вывод на консоль:

L
E
Q
N
LE
EQ
QN
NL
LEQ
EQN
QNL
NLE
LEQN
EQNL
QNLE
NLEQ