/* Definire una classe Replace che definisce il metodo di classe
 * String replace(String s, char oldChar, char newChar) che,
 * data la stringa s non nulla e i caratteri oldChar e newChar,
 * calcola la stringa ottenuta da s sostituendo ogni occorrenza
 * del carattere oldChar con il carattere newChar.
 * Se s non contienenessuna occorrenza del carattere oldChar,
 * va restituito il riferimento a s. */
class Replace {

    /* Calcola l'indice della prima occorrenza del carattere car in s.
     * Restituisce -1 se car non occorre in s. */
    private static int indexOf(String s, char car) {
        // pre: s!=null
        int index;   // l'indice della prima occorrenza di car in s
        int i;       // indice per la scansione di s

        /* ricerca la prima occorrenza di car in s */
        index = -1;
        i = 0;
        while (index==-1 && i<s.length()) {
            if (s.charAt(i)==car)
                index = i;
            i++;
        }

        return index;
    }

    /* Calcola la stringa ottenuta da s sostituendo ogni occorrenza
     * del carattere oldChar con il carattere newChar.
     * Se s non contiene nessuna occorrenza di oldChar,
     * restituisce s. */
    public static String replace(String s, char oldChar, char newChar) {
        // pre: s!=null
        int ls;        // lunghezza di s
        int i;         // indice per la scansione di s
        int prima;     // indice della prima occorrenza di oldChar in s
                       // oppure -1 se s non contiene nessuna occorrenza di oldChar
        String t;      // la stringa ottenuta da s sostituendo oldChar con newChar

        /* calcola la stringa t ottenuta da s
         * sostituendo tutte le occorrenze di oldChar con newChar */
        ls = s.length();
        /* cerca la prima occorrenza di oldChar in s */
        prima = indexOf(s, oldChar);
        if (prima==-1)
            /* se s non contiene oldChar, va restituito s */
            t = s;
        else {
            /* bisogna effettivamente calcolare una nuova stringa t */
            /* copia i primi prima caratteri di t,
             * in cui non compare mai oldChar */
            t = "";
            for (i=0; i<prima; i++)
                t += s.charAt(i);
            /* calcola il resto di t, sostituendo ogni occorrenza
             * di oldChar con newChar, e mantenendo inalterati i
             * caratteri diversi da oldChar */
            for (i=prima; i<ls; i++)
                if (s.charAt(i)==oldChar)
                    t += newChar;
                else
                    t += s.charAt(i);
        }

        return t;
    }

    /* Metodi di test per replace. */
    private static void testReplace(String s, char oldChar, char newChar, String atteso) {
        System.out.println(
            "replace(\"" + s + "\", \'" + oldChar + "\', \'" + newChar + "\'): " +
            "\"" + replace(s,oldChar,newChar) + "\" (\"" + atteso + "\")");
    }

    private static void testReplace() {
        testReplace("", 'x', 'y', "");
        testReplace("casa", 'a', 'o', "coso");
        testReplace("casa", 'o', 'i', "casa");
    }

    /* Applicazione di test */
    public static void main(String[] args) {
        testReplace();
    }

}