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++; }