---

 

链接

题意

给出三种按键，caplock，shift，nomal(像正常键盘操作一样) ，输入三串字符串，s1,s2,txt, s1表示是按大写键开时的输入，s2是关时的输入，一次能输入一个字符，问输出txt这串字符串最少需要按多少次按键，默认caplock键是关着的。

样例1解释，abc def defabc ，先按三次nomal，然后按一次caplock，再按三次nomal，所以ans=3+1+3=7；

样例2解释，abc def abcdef, 先按一次caplock，按三次nomal，再按一次caplock，再按三次nomal，所以ans=1+3+1+3=8;

做法

用两个set存s1和s2,然后遍历一次txt，需要判断的就是当前的caplock状态是否和txt[i]的状态符合，如果符合则+1，不符合则+2，具体实现看代码，不懂请留言。

代码

#include
     
      using namespace std;int main() {    string s1, s2, txt;    while (cin >> s1 >> s2 >> txt) {        set
      
        o, f;        int ans = 0, i, flag = 0;        for (char c : s1) o.insert(c);        for (char c : s2) f.insert(c);        for (i = 0; i < txt.size(); i++) {            if (o.count(txt[i]))                if (flag) ans++;                else  if (ans += 2, o.count(txt[i + 1])) flag = 1;            if (f.count(txt[i]))                if (!flag) ans++;                else if (ans += 2, f.count(txt[i + 1])) flag = 0;        }        cout << ans << endl;    }}
      
     

​