hust 1570 Lazy. Lazy. Laaaaaaaaaaaazy!

最新推荐文章于 2022-10-20 12:26:06 发布

weixin_30639719

最新推荐文章于 2022-10-20 12:26:06 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhien-aa/p/6726856.html

本文探讨了一道关于懒惰键盘输入的算法题，题目要求计算输出特定字符串所需的最少按键次数。通过分析不同键盘状态（大写锁定开关状态）与输入字符串的关系，采用集合存储与遍历的方法来求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接

1570 - Lazy. Lazy. Laaaaaaaaaaaazy!

题意

给出三种按键，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<bits/stdc++.h>
using namespace std;
int main() {
    string s1, s2, txt;
    while (cin >> s1 >> s2 >> txt) {
        set<char> 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;
    }
}