JuanIke
commented
11 months ago Ya me dí cuenta de que mi razonamiento estaba mal c:
Closed JuanIke closed 11 months ago
JuanIke
commented
11 months ago Ya me dí cuenta de que mi razonamiento estaba mal c:
Tengo una duda respecto a los test cases y cómo funciona el algoritmo en si:
En el test case 3, nos da una relación de similitud = 3 y noto que esto es debido a que si separamos las 3 secuencias, nos queda:
ccdd ffdd ddff ddcc ffdd ddcc
Hasta este punto, tenemos un índice de similitud 2? pues las cadenas que se repiten son ddcc y ffdd no? Y luego con las cadenas que nos quedan, podemos dividir nuevamente y hacer:
cc dd dd ff
Donde tenemos una nueva similitud con dd y ahí el índice de similitud es 3.
Estoy entendiendo bien el problema?