A1084 Broken Keyboard(20分)

1. 输入:暂存两个串

2. 执行:逐个遍历 typed-out 串,将每个字符转哈希

/* 伪码 */
while
(*s) { index = 求哈希值(*s); hash_table[index] = true; s++; }

3. 输出:逐个遍历 original 串,对比当前字符的哈希值是否存在,不存在时输出

/* 伪码 */
while (*s) {
    求哈希值(*s);
    if (*s 哈希值不存在, 而且 *s 未输出) {
        if (*s 是字母) {
            if (*s 的大小写都未输出) {
                输出 *s 的大写形式;
            }
        } else {
            输出 *s;
        }
    }
    s++;
}

代码地址

原文地址:https://www.cnblogs.com/bEngi1/p/14260044.html