Dotaz: C++ nalezeni vsech podretezcu

[Karel Machyna]

Dobry den, jak mohu pomoc C++ nejjednoduseji nalezt VSECHNY vyskyty urciteho podretezce v reteci.

Napriklad pro retezec "abchsjeabcdjekabcakabc" hledame vyskyty podretezce "abc" a potreboval bych, aby dana funkce vratila vsechny indexy vyskytu tohoto podretezce, tedy pole [0,7,14,19].

Odpovědi

[juriad]

http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

Implementací najdeš dost

[Šangala]

Nejjednodušeji asi pomocí find.

#include <string>
#include <iostream>

int main()
{
  std::string str_in,str_search,bool_str;
  size_t move = 1;
  /* insert input */
  std::cout << "    Type input text: ";
  std::cin >> str_in;
  std::cout << "   Type search text: ";
  std::cin >> str_search;
  std::cout << "Accept overlaps y/n: ";
  std::cin >> bool_str;
  if(bool_str[0] == 'n')
    move = str_search.length();

  std::cout << "Found: ";
  size_t fi = 0;
  while((fi=str_in.find(str_search,fi)) != std::string::npos){
    std::cout << fi << " ";
    fi+=move;
  }
  std::cout << std::endl;
  return 0;
}

…třetí dotaz řeší, jestli opravdu všechny.