[美团] 0822笔试 3 小美写作文

        对于某个位置(pos1)的汉字x，最近的另外一个与其相同汉宇的位置(pos2的距离是多少，即 |pos1-pos2|。小美只学了26个汉字，用 a～z 代表。默认有一个 仅包含 a ～z 的字符串s，每次操作小美要么往字符串 s 末尾 增加一个指定字母，要么给出一个位置 pos1 (1 <= pos1 <=现在字符串s的长度)，询问 min{ |pos2-pos1|}，其中 pos2 满足，即不同于pos1的最近的另外一个pos2，使得这两个位置的字母相等。

s[pos] 表示 s字符串中第pos个位置的字符。

输入描述

第一行：一个字符串仅包含小写字母的str。

第二行：一个整数n，表示接下来有 n 次操作。

接下来 n 行，每行第一个整数 opt，表示要进行的操作数。如果 opt = 1，则接下来输入的小写字母要添加进 str 的末尾；如果 opt = 2，表示一