首页 > TAG信息列表 > P1321
洛谷-->P1321 单词覆盖还原-->遍历-入门
P1321 单词覆盖还原 P1321 单词覆盖还原 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 一个长度为 l(3\le l\le255)l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有P1321 单词覆盖还原 python代码
题目描述: 一个长度为 3<=l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? str1 = input() # 制作两个列表 # boy b = ["boy","bo","oy","b","o","y"] g【思维】P1321 单词覆盖还原
P1321 单词覆盖还原 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 P1321 【单词覆盖还原】 - 又菜又烂,没救了 - 洛谷博客 (luogu.com.cn) ps.naozishigehaodongxikexiwomeiyou #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; inP1321 单词覆盖还原
代码 就是按照优先级(girl>gir,irl>gi,ir,rl>a,i,r,l和boy>bo,oy>b,o,y)的顺序,注意查找之后i要相应的跳过这个串。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int i,cnt_b=0,cnt_g=0; cin>>s; for(i=0;i<s.length();i++){ if(s[i]==