网易实习生笔试题 - 卡密模糊匹配

问题

考拉哥哥搞了一批礼品卡出售，每张礼品卡上有个涂层，用户划开涂层后可以16位的卡密，卡密可用于兑换相应的券。由于在印刷的时候，没有选择合适的字体，导致数字9和字母g看起来一摸一样。此时，后台数据库已对卡密做了三次加密且无法破解，已售出的礼品卡也无法收回了。为了保证礼品卡能正常使用，我们提出如下的解决方案，即对所有的字母g和数字9进行模糊匹配（已验证在该方案下此批次的礼品卡的卡密不会出现重复）。现在要求，用户输入一串16位的卡密，找出所有相似的卡密。

---

测试用例

输入：

99xxx

输出：

99xxx, 9gxxx, g9xxx, ggxxx

---

拓展

1. 卡密的长度不确定；
2. 看起来一摸一样的印刷体字符还有数字0和字母o（数字1和字母l等情况）

---

Java Code

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    sc.close();

    //ls用于存储所有可能的模糊匹配字符串
    ArrayList<String> ls = new ArrayList<String>();
    ls.add(s);

    //遍历s中的每个字符
    for(int index = 0; index < s.length(); ++index) {
        char ch = s.charAt(index);
        //如果s中出现可能有歧义的字符，需要得到其对应的模糊匹配字符
        if(ch == '9' || ch == 'g' || ch == '0' || ch == 'o') {
            //记录ls中当前已经存储的字符串个数
            int sz = ls.size();
            //ls中所有模糊匹配得到的字符串，需要再模糊匹配当前的字符
            for(int i = 0; i < sz; ++i) {
                StringBuffer sb = new StringBuffer(ls.get(i));
                switch(s.charAt(index)) {
                    case '9' :
                        sb.setCharAt(index, 'g');break;
                    case 'g' :
                        sb.setCharAt(index, '9');break;
                    case '0' :
                        sb.setCharAt(index, 'o');break;
                    case 'o' :
                        sb.setCharAt(index, '0');break;                         
                }

                //ls中的每个字符串需要增加其对应的模糊匹配版本
                ls.add(sb.toString());
            }   
        }
    }           

    //打印s的所有模糊匹配字符串
    for(String str : ls) {
        System.out.println(str);            
    }
}