Ho un file di stringa (grande) nella mia applicazione che contiene una serie di caratteri casuali [aZ] e [0-9] ma anche ";", "/" , "?", ":" e "@". Vorrei che la mia applicazione mi indicasse la posizione più vicina in cui vengono visualizzate 6 cifre consecutive (come "105487" o "558463").Java - Come cercare una stringa per 6 numeri casuali
Quale sarebbe il modo migliore per raggiungere questo obiettivo? Grazie per aver esaminato questo.
Un efficace approccio sarebbe quello di iterare i caratteri della stringa e testare se ciascuna è una cifra. Dopo aver trovato una corrispondenza, continua a cercare il resto della sequenza. Qualcosa come
int nDigits=0, i = 0;
CharacterIterator it = new StringCharacterIterator("very long string123456");
for (char ch=it.first(); ch != CharacterIterator.DONE; ch=it.next()) {
i++;
nDigits = (ch.isDigit() ? nDigits++ : 0);
if (nDigits == 5) {
// DONE. Position is "i"
}
}
Grazie, lo proverò sicuramente. – DVPeer
Utilizzare Character.isDigit durante l'iterazione dei caratteri della stringa e quindi contare un numero fino a quando non sono stati trovati 6 numeri consecutivi o ripristinati se la sequenza si interrompe. Tieni traccia dell'indice e puoi semplicemente calcolare la posizione più vicina per sottrazione.
Questo non è molto efficiente, ma penso che O (n) sia sufficiente se le stringhe non sono troppo grandi. Per l'ottimizzazione date un'occhiata a cosa ha suggerito nei commenti Luiggi Mendoza.
Grazie per la risposta. Pensavo che questa sarebbe stata l'unica soluzione, ma speravo che Java avesse un modo più efficiente di farlo. Lo esaminerò. – DVPeer
@ user1637234 potresti usare un'espressione regolare come Lablabla ha pubblicato. –
Puoi ottimizzare questo: se trovi una cifra nella posizione X, controlla il personaggio nella posizione X + 5, se quel carattere non è una cifra, quindi inizia a cercare da qui. Se è una cifra, torna indietro (X + 4, X + 3 ...) finché non trovi una cifra e ricomincia dalla posizione minima. –
È possibile utilizzare regex.
String regex = "(\\d{6})";
Pattern pattern = Pattern.compile(regex);
Matcher matcher = pattern.matcher(YOU STRING HERE);
// Check all occurrences
while (matcher.find()) {
System.out.print("Start index: " + matcher.start());
System.out.print(" End index: " + matcher.end());
System.out.println(" Found: " + matcher.group());
}
Questo farebbe il lavoro.
(codice di esempio da here)
Si prega di chiarire on "più vicino". È la prima occorrenza nel file? –
La posizione indica il numero di riga e la colonna nel file? –
sì, intendevo il primo tentativo. La posizione indica semplicemente il numero che la funzione indexOf in java darebbe come numero. – DVPeer