Java - Cách tìm kiếm một chuỗi cho 6 số ngẫu nhiên

Question

Tôi có một tệp chuỗi (lớn) trong ứng dụng của tôi chứa một chuỗi ký tự ngẫu nhiên [aZ] và [0-9] nhưng cũng ";", "/" , "?", ":" và "@". Tôi muốn ứng dụng của tôi cho tôi biết vị trí gần nhất có 6 chữ số được hiển thị liên tiếp (như "105487" hoặc "558463").

Cách tốt nhất để đạt được điều này là gì? Cảm ơn bạn đã xem xét điều này.

Answer 1

An cách tiếp cận hiệu quả là lặp lại các ký tự của chuỗi và kiểm tra xem mỗi ký tự có phải là chữ số hay không. Khi tìm thấy một trận đấu tiếp tục tìm kiếm phần còn lại của chuỗi. Một cái gì đó như

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" 
    } 
} 

Answer 2

Sử dụng Character.isDigit trong khi lặp lại các ký tự của chuỗi rồi đếm số lên cho đến khi bạn tìm thấy 6 số liên tiếp hoặc đặt lại số đó nếu chuỗi bị ngắt. Theo dõi chỉ số và bạn chỉ có thể tính toán vị trí gần nhất bằng cách trừ.

Điều này không hiệu quả lắm, nhưng tôi nghĩ rằng O (n) là đủ nếu các chuỗi không quá lớn. Để tối ưu hóa hãy xem những gì Luiggi Mendoza đã đề xuất trong các nhận xét.

Answer 3

Bạn có thể sử dụng 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()); 
} 

Điều này sẽ thực hiện công việc.

(Mẫu mã từ here)