Олимпиадная задача на ввод

import java.util.HashSet;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cnt = sc.nextInt();
        HashSet<String> str = new HashSet<>();
         
        
        for(int i = 0; i < cnt; i++){
             
            String word = sc.nextLine(); //временная строка, для ввода
            if(str.contains(word)){
                // если содержится - добавляем единицу к номеру ника, или, если нету - приставляем единицу
                 str.add(incrementEnd(word));
                 System.out.println(incrementEnd(word));
            }
            else if(!word.isEmpty()){
                //если всё ок - записываем и выводим ок
                str.add(word);
                System.out.println("OK");
            }
            
        }
        
    }
    //добавляет число к концу строчки или увеличивает значение числа в конце строки
    public static String incrementEnd(String str) {
        StringBuilder sb = new StringBuilder(str);
        if(str.matches("^\\D*$")){
            sb.append(1);
            return sb.toString();}
        String num = getNickNameNumber(str);
        sb.delete((str.length()-num.length()), str.length());
        sb.append(Integer.parseInt(num)+1);
        return sb.toString();
    }
    //получет число в конце ника
    public static String getNickNameNumber(String nick){
        Pattern p = Pattern.compile("-?\\d+");
        Matcher m = p.matcher(nick);
        StringBuilder sb = new StringBuilder();
        while(m.find()){
            sb.append(m.group());
        }
        
        return (sb.toString());
    }
 
}