洛谷P1321 单词覆盖还原

最新推荐文章于 2023-12-26 15:23:32 发布
最新推荐文章于 2023-12-26 15:23:32 发布
阅读量443 收藏
点赞数 1
分类专栏： 算法 文章标签： 字符串 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Braveryya/article/details/109513519
版权
该博客介绍了如何解决洛谷P1321问题，即统计字符串中未被覆盖的单词'boy'和'girl'的数量。通过分析输入字符串，将字符串转为字符数组，并按字符判断覆盖情况，最终得出每个单词的个数。
摘要由CSDN通过智能技术生成

题目描述

一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？

输入格式

一行被被反复贴有boy和girl两单词的字符串。

输出格式

两行，两个整数。第一行为boy的个数，第二行为girl的个数。

输入输出样例

输入 #1

......boyogirlyy......girl.......

输出 #1

4
2

思路：

  • 首先输入字符串
  • 将字符串转变为字符数组，因为要比较字符是否相等啥的
  • 如果是boy的话，有三种情况
    • 出现b时，一定覆盖了一次boy
    • 出现o时，如果前面是b那就是同一个单词，如果前面不为b，那么也一定覆盖了一次boy，
    • 出现y时，如果前面是o那就是同一个单词，如果前面不为o，那么也一定覆盖了一次boy，
  • girl同理

代码实现：

package qwx.luogu;

import java.util.Scanner;

public class p1321 {
   
    public static void main(String[] args
最低0.47元/天 解锁文章
三分钟热度太上头
关注
专栏目录
P1321 单词覆盖还原
qq_45679015的博客
11-21 661
题目描述 一个长度为 l(3≤l≤255)l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为girl的个数。 输入输出样例 输入 #1 …boyogirlyy…girl… 输出 #1 4 2 #inclu
洛谷 P1321 单词覆盖还原
weixin_44413191的博客
08-03 754
输入#1 …boyogirlyy…girl… 输出#1 4 2 思路：遍历数组，找到b后遍历其后两个元素是否为oy，如果是则i++ #include<bits/stdc++.h> using namespace std; int main() { string s;cin >> s; int len = s.length(),num1=0,num2=0; int i...
【洛谷】1321_单词覆盖还原
Dannie01的博客
09-24 356
首先这道题和上一道入门字符串题目有相似处，比如VKK中含有VK和KK两种情况难于区分，就如此题的bo和oy 所以按照拆分的思路，题解如下： #include <bits/stdc++.h> using namespace std; string s; int kb, kg; int cs(string t)//在字串s中找子串t { int k = 0, len = t.size(), fi = s.find(t); while (fi != -1)//只要有这个子串 {
洛谷刷题——P1321 单词覆盖还原
javemalloc的博客
03-19 1442
题目：来源于洛谷 一个长度为 l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为girl的个数。 输入输出样例 输入 #1 ......boyogirlyy......girl....... 输出 #1 4
【洛谷题解系列】P1321 单词覆盖还原
weixin_42310799的博客
02-03 225
随手记录题解，大家可以指正或者参考！
Day18 洛谷P1321 单词覆盖还原
BigbroBaoxin的博客
06-20 334
题目 一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为girl的个数。 输入输出样例 输入 #1 ......boyogirlyy......girl....... 输出 #1 4 2 答案 #include<std
【洛谷】P1321 单词覆盖还原
SG_teresa's blog
03-28 496
一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 记录一道大水题，没啥可说的，思路很简单。 #include<bits/stdc++.h> using namespace std; int main() { string a; int count1=0,count2=0; getline(cin,a); for(int
洛谷：单词覆盖还原(P1321，字符串）
速溶咖啡味道很中意丶的博客
06-24 381
题目描述 一个长度为 I(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为girl的个数。 输入输出样例 输入 #1 …boyogirlyy…girl… 输出 #1 4 2 #include<bits/stdc++.h> usin
单词覆盖还原#洛谷
最新发布
KLSZM的博客
12-26 787
整个单词整个单词的判断，出现一个片段就判断一次，剩下的片段直接跳过。虽然代码很冗长但是思想简单，一遍通过，不用调试就是十分舒服了，不过最好还是能用优秀的方法来简化一下代码。两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。的字符串中被反复贴有。
洛谷单词覆盖还原题解
m0_54249271的博客
03-12 210
#include <stdio.h> #include <string.h> #include<iostream> using namespace std; int main(){ char a[300]; gets(a); int Gcount = 0,Bcount = 0,i; for(i=0;i<strlen(a);i++){ if(a[i]=='b'&&a[i+1]=='o'&&a[i+2]=='y'){ B
洛谷P1321 单词覆盖还原经典解法
金色传说的特级博客
02-27 411
#include<stdio.h> #include<string.h> char a[256]; int main(void){ int i,s, boy, girl; scanf("%s", a); s = strlen(a); for (i = 0, boy = 0; i < s;) { if (a[i] == 'b') { if (a[i + 1] == 'o') if (a[i + 2] == 'y') i += 3; el
c++ 洛谷入门 P1321 单词覆盖还原
2301_81019360的博客
12-11 222
两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。理解题意，后面覆盖前面，出现一个字符就可能有字符boy或girl，多看看，我一开始也没看明白。数据保证，3≤l≤l≤255，字符串仅仅包含如下字符：.bgilory.bgilory。一个长度为 ll 的字符串中被反复贴有。
C语言单词覆盖还原（洛谷）
m0_46259251的博客
08-22 1276
每日一句，送给最珍贵的你： 诱人的机会总是转瞬即逝的。真正好的投资机会不会经常有，也不会持续很长的时间，所以你必须做好行动的准备。要有随时行动的思想。 题目描述 一个长度为l（3<=l<=255）的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？ 输入格式 一行被被反复贴有boy和girl两单词的字符串。 输出格式 两行，两个整数。第一行为boy的个数，第二行为gi
【模拟】洛谷 P1321 单词覆盖还原
。。。。
05-09 488
题目描述在一长串(3<=l<=255)中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl?输入输出格式输入格式： 一行被被反复贴有boy和girl两单词的字符串。输出格式： 两行，两个整数。第一行为boy的个数，第二行为girl的个数。输入输出样例输入样例#1： ……boyogirlyy
Java 洛谷 P1321 单词覆盖还原
梁同学与Android
03-19 587
闲的没事，来道编程，嗨嗨~ 题目链接：https://www.luogu.com.cn/problem/P1321添加链接描述 他们都说水题，水题那就不多废话，几分钟解决 看代码： import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scanner = new Scanner(System.in); int boy = 0; int girl = 0;
c语言倒序输出单词_洛谷 || 单词覆盖还原（C语言）
weixin_30548481的博客
12-11 259
点击上方「蓝字」关注"程序员Bob"每天与你不见不散！每日一句，送给最珍贵的你：诱人的机会总是转瞬即逝的。真正好的投资机会不会经常有，也不会持续很长的时间，所以你必须做好行动的准备。要有随时行动的思想准备。题目描述一个长度为l(3<=l<=255)的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一...
洛谷P1308统计单词数
09-14
洛谷P1308是一个编程问题，要求编写一个程序来统计给定文章中某个指定单词的出现次数和第一次出现的位置。具体要求是，给定一个文本文件和一个单词，程序需要在文本中查找该单词并输出其出现次数和第一次出现的位置...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值