UVALive 5739|User Names|模拟

一个大学电脑系统通过下面的规则确定学生的用户名：
1. 用户名长度不超过MAXLEN个字符。
2. 用户名第一个字符为这个人的first name，转换成小写，忽略非字母的字符
3. 把这个人的last name加到用户名后面（小写），如果超出MAXLEN，只保留前MAXLEN个字符。
4. 如果规则1~3产生的用户名在数据库中已经存在，若用户名长度为MAXLEN，则用户名后面删去最后1个字符，加0~9（按顺序），以保证长度不会超过MAXLEN；否则直接加0~9。
5. 如果规则1~4产生的用户名在数据库中已经存在，若用户名长度为MAXLEN或MAXLEN−1，则用户名后面删去最后几个字符，加10~99（按顺序），以保证长度不会超过MAXLEN；否则直接加10~99。
6. 假设上述规则能覆盖所有输入情况。

输入

输入有多组数据，对于每组数据，第一行2个正整数n(n≤200)和MAXLEN。接下来n行，每行一个学生的姓名，不超过80个字符。first name, middle name, last name用空格隔开。大小写和符号不定。
n=MAXLEN=0表示输入结束。

输出

对于每组数据，第一行包含数据组序号，接下来几行每行一个用户名，对应输入的学生姓名。

样例输入

2 6Jenny AxChristos H Papadimitriou11 8Jean-Marie d’ArbouxJean-Marie A d’ArbouxJean-Marie B d’ArbouxJean-Marie C d’ArbouxJean-Marie D d’ArbouxJean-Marie D d’ArbouxJean-Marie F d’ArbouxJean-Marie G d’ArbouxJean-Marie H d’ArbouxJean-Marie I d’ArbouxJean-Marie J d’Arboux11 9Jean-Marie d’ArbouxJean-Marie A d’ArbouxJean-Marie B d’ArbouxJean-Marie C d’ArbouxJean-Marie D d’ArbouxJean-Marie D d’ArbouxJean-Marie F d’ArbouxJean-Marie G d’ArbouxJean-Marie H d’ArbouxJean-Marie I d’ArbouxJean-Marie J d’Arboux0 0

样例输出

Case 1jaxcpapadCase 2jdarbouxjdarbou1jdarbou2jdarbou3jdarbou4jdarbou5jdarbou6jdarbou7jdarbou8jdarbou9jdarbo10Case 3jdarbouxjdarboux1jdarboux2jdarboux3jdarboux4jdarboux5jdarboux6jdarboux7jdarboux8jdarboux9jdarbou10

题解

Java大法好

import java.util.*;import java.util.stream.Collectors;public class p5739 {    public static void main(String[] args) throws Exception {        Scanner scanner = new Scanner(System.in);        int kase = 0;        while (true) {            int n = scanner.nextInt(), maxlen = scanner.nextInt();            if (n == 0 && maxlen == 0) break;            scanner.nextLine();            HashSet<String> set = new HashSet<>();            System.out.printf("Case %d\n", ++kase);            while (--n >= 0) {                String name = scanner.nextLine();                String[] names = name.split(" ");                String first = names[0];                String last = names[names.length - 1];                String original = new StringBuilder().appendCodePoint(first.toLowerCase().chars()                        .filter(Character::isAlphabetic)                        .findFirst().getAsInt())                        .append(last.toLowerCase().codePoints().filter(Character::isAlphabetic).collect(StringBuilder::new,                        StringBuilder::appendCodePoint, StringBuilder::append)                        .toString()).toString();                if (original.length() > maxlen)                    original = original.substring(0, maxlen);                String ans = original;                int len = 1, roll = 0, sq = 1;                while (set.contains(ans)) {                    ++roll;                    if (roll >= sq * 10) {                        ++len; sq *= 10;                    }                    if (maxlen - len > original.length())                        ans = original + roll;                    else                        ans = original.substring(0, maxlen - len) + roll;                }                set.add(ans);                System.out.println(ans);            }        }    }}