Pok-2-wyk-Slajd8
Operacje na napisach
Przejdźmy teraz do podstawowych operacji na napisach. Aby łatwiej zrozumieć ich znaczenie wykorzystany zostanie przykładowy napis w = „rewolwerowiec”.
Podciąg napisu w, to napis otrzymany poprzez usunięcie zera lub więcej niekoniecznie kolejnych symboli z napisu w. Przykładowo podciągiem napisu „rewolwerowiec” będzie napis „wole”.
Prefiks napisu w, to napis otrzymany poprzez usunięcie zera lub więcej symboli z końca napisu w. Przykładowym prefiksem może być napis „rewolwer”.
Sufiks napisu w, to napis otrzymany poprzez usunięcie zera lub więcej symboli z początku napisu w. Przykładem sufiksu dla napisu „rewolwerowiec” może być napis „owiec”.
Podciąg spójny napisu w, to napis otrzymany poprzez usunięcie prefiksu i sufiksu z napisu w. Przykładem podciągu spójnego jest napis „wero”.
