[Tarea 2] P1 duda ejemplo 2

marceloarenassaavedra / IIC2283-2-21

19 stars 2 forks source link

[Tarea 2] P1 duda ejemplo 2 #50

Open StroveLight opened 2 years ago

StroveLight commented 2 years ago

En este caso no serían 6 casos con k=1?

 GCAT
 ||>>
 || ||
GGCAATTCAT
 ||| |
 |||>
 GCAT

 GCAT
 <|>>
| | ||
GGCAATTCAT
| || |
 <||>
 GCAT

  GCAT
  <<|>
 || | |
GGCAATTCAT
 |||  |
  <<<>
  GCAT

santilaguna commented 2 years ago

como lo veo yo solo en los índices 1 y 2 tienes ocurrencias

PabloMessina commented 2 years ago

Confirmo lo que dijo @santilaguna, las ocurrencias se cuentan por los índices distintos donde hay ocurrencias. En el ejemplo, si te fijas al final sólo hay 2 índices distintos, a pesar de que puedan haber varias formas de "matchear" los caracteres para una misma ocurrencia.

StroveLight commented 2 years ago

gracias