Rimuovere caratteri da una stringa

[andbin]

Innanzitutto se quella è una longitudine ..... perché hai 60?25^2 ? Provo a indovinare? Questioni di charset ...

            Pattern p = Pattern.compile("\\d+");
            Matcher m = p.matcher(longitudine);

            while (m.find()) {
                numbers.add(Integer.parseInt(m.group()));
            }

Non è che è sbagliato .... ma se c'è un formato ben preciso fatto di parti fisse e parti da estrarre, allora anche solo per poter "validare" l'intero formato (che tu qui non stai facendo), io farei una regex per l'intero formato e sfruttando i "gruppi" farei prima un matches() per validare l'intero input e se true poi estrarrei direttamente gli N gruppi.