首页 > 其他分享 >P1321 单词覆盖还原

P1321 单词覆盖还原

时间:2024-11-26 22:12:53浏览次数:6  
标签:boy 覆盖 字符 ++ 单词 P1321 还原 girl


带点小思维
首先,这题的意思就是boy,girl,。这三个单词会相应覆盖,但每个单词至少有一个单词不会被覆盖,那我们观察这三个单词发现,其里面每个字符都没有重复的,也就是说,假设我看到了一个o,那很明显就是boy的,假如看到一个l,那就是girl的,由于我们不知道每个字符被覆盖前是啥字符,那我们可以假设从某个字符开始连着的三个字符串是boy,或者从某个字符开始连着的四个字符串是girl,(因为被覆盖后girl可能会变成g,gi,irl等各种形式,而假设从某个点开始就是girl则包含了这里的所有可能),例..o...y..i.l.gi...r那我们先假设某个下标开始有连着的三个字符boy,那从0下标开始往后遍历,当i便利到1的时候,i+1的位置出现了字符o,那就证明b和y被覆盖了,而遍历到四的时候i+2出现了字符y,说明这个单词boy的bo被覆盖了,有点抽象,自己理解一下,可以在这个样例推一下girl的的情况

点击查看代码
#include <bits/stdc++.h>
using namespace std;
int b, g;
int main()
{
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == 'b' || s[i + 1] == 'o' || s[i + 2] == 'y') // 只要这三个单词里有任何一个位置满足了b、o、y,就说明这个单词下覆盖了boy,girl同理
            b++;
        if (s[i] == 'g' || s[i + 1] == 'i' || s[i + 2] == 'r' || s[i + 3] == 'l') 
            g++;
    }
    cout << b << '\n'
         << g;

    return 0;
}

标签:boy,覆盖,字符,++,单词,P1321,还原,girl
From: https://www.cnblogs.com/tzstlove/p/18571076

相关文章

  • Transformer为什么能处理不同长度的句子?T:输入的文字或英文单词量决定了T的长度,当不
    目录Transformer为什么能处理不同长度的句子?T:输入的文字或英文单词量决定了T的长度,当不足最大数时间进行补空;A:词嵌入维度/多头数文心一言最大是5809汉字一、自注意力机制(Self-AttentionMechanism)二、位置编码(PositionalEncoding)QWeights,KWeights,VWeights矩......
  • dsl 在打包构建生成代码中,是哪个英文单词的缩写
    在打包构建生成代码的上下文中,DSL通常是"Domain-SpecificLanguage"的缩写。Domain-SpecificLanguage(领域特定语言)DSL是一种计算机语言或规格,专门为解决特定领域的问题而设计。与通用编程语言(如Java、Python)不同,DSL专注于某一特定的应用领域,使得该领域的专家能够更容......
  • 【从零开始的LeetCode-算法】884. 两句话中的不常见单词
    句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。给你两个 句子 s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。......
  • SAN交换机配置的备份还原,固件升级
    SAN交换机配置的备份还原,固件升级 FTPServer:使用3CDeamon这个软件(设置过程略)     ......
  • python代码将文件夹里面pdf全部出现单词出现频次显示出来并且出现意思,保存到excle
    英语考试和代码结合(自动化人哭了)需要教程可以私信我,我可以出视频B站importcsvimportrefromcollectionsimportCounterfrompdfminer.pdfparserimportPDFParserfrompdfminer.pdfdocumentimportPDFDocumentfrompdfminer.pdfpageimportPDFPagefrompdfmine......
  • 头歌测试 单词分割
    任务描述本关任务:将一段英语字符串进行单词分割。相关知识为了完成本关任务,你需要掌握:如何将字符串进行分割。String.split()拆分字符串lang包String类的split()方法publicString[]split(Stringregex)publicString[]split(Stringregex,intlimit)//limit参数控制......
  • 蓝桥杯刷题第一题:单词分析
    题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找......
  • LeetCode题练习与总结:单词规律--290
    一、题目描述给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:tr......
  • 编写一个程序递归判断一个字符串是否为回文。回文是指从前往后读和从后往前读都一样的
    defis_string_palindrome(string):iflen(string)<2:#设置出口returnTrueelse:#判断首末位是否相同ifstring[0]==string[len(string)-1]:#用列表来删除首末位相同字符list1=list(string)list1.pop(0)list1.pop()string=''.join(list1)#设置过程returnis_str......
  • 代码随想录算法训练营day9|●151.翻转字符串里的单词 ●卡码网:55.右旋转字符串 ●28.
    学习资料:https://programmercarl.com/0151.翻转字符串里的单词.html学习记录:151.翻转字符串里的单词(感觉C语言能考虑巧妙解法,而python直接搞就对了)c语言:把字符串整体反转,再用双指针法(slow,fast)依次翻转每一个单词,关键在于如何移除多余空格,用slow指针找到要替换到的位置,用fast......