Problema 3 · Programació II UDL 2011

Justifique adecuadamente el diseño recursivo (casos base y avance inductivo).

Solución: Para evitar llamadas ineficientes a substring, se utiliza inmersión pasando un índice idx que recorre las cadenas de izquierda a derecha comenzando en 0. - Caso base 1: Si idx == prefix.length(), se han comprobado todos los caracteres del prefijo con éxito, por lo que es prefijo (retorna true). Cubre también el caso en que el prefijo sea la cadena vacía. - Caso base 2: Si idx == word.length() (y el prefijo aún no ha terminado), la palabra es más corta que el prefijo, por lo que no puede serlo (retorna false). - Caso base 3: Si prefix.charAt(idx) != word.charAt(idx), los caracteres difieren y no es prefijo (retorna false). - Paso recursivo: Si los caracteres coinciden, el resultado depende de los restantes: llamada recursiva con idx + 1.

Diseñe e implemente una función que determine si una primera cadena es prefijo de una segunda cadena.

Solución: ```java public boolean isPrefix(String prefix, String word) { return isPrefixAux(prefix, word, 0); } private boolean isPrefixAux(String prefix, String word, int idx) { if (idx == prefix.length()) { return true; } if (idx == word.length()) { return false; } if (prefix.charAt(idx) != word.charAt(idx)) { return false; } return isPrefixAux(prefix, word, idx + 1); } ```