Bueno chicos al final encontré la manera de poder hacerlo, yo creo que es un poco engorroso pero me sale.
En principio lo hace rapido, pero yo no se si esto es muy costoso.
Os dejo el codigo para quien la quiera analizar.
Código HTML:
String sCadena = "2825640-cuenca";
String sCadMayu = sCadena.toUpperCase();
String sLetras = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char[] aCaracteres = sCadMayu.toCharArray();
char[] aLetras = sLetras.toCharArray();
boolean sw =false;
System.out.println("Tranformado a Mayusculas= "+sCadMayu);
for (int x=0;x<aCaracteres.length;x++)
{
for (int j=0;j<aLetras.length;j++)
{
if(sw!= true)
{
if ((aCaracteres[x]) == aLetras[j])
{
System.out.println("[" + x + "] " + aCaracteres[x]);
System.out.println("Provincia: "+sCadena.substring(x));
sw =true;
}
}
}
}