SSL P1520 牛的rp_c++牛的rp-优快云博客

本文介绍了一种利用C++处理字符串的方法，通过寻找特定字符'r'、'p'及组合'rp'并替换它们，避免了直接删除带来的计数错误。此方法适用于编程竞赛和面试中的字符串处理题目。

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

题目：http://blog.youkuaiyun.com/qq_35786326/article/details/78837012

题意：找出‘r’，‘p’，‘rp’的个数，分别乘以5、5、20。最后输出即可

分析：其实这题是满满的水分，只要把握住细节，100分就稳了

要点：在查找字符时，可以使用find，但删除的时候不能用删除函数！！！为什么呢？

　这个问题的答案显而易见：如rrpp中只有一个r，p，rp；但如果删除了rp，那么就会多了一个rp，也就是20。所以可以用其他的字符来代替，这样就可以轻松解决掉这题了。

代码：

#include
#include
#include
using namespace std;
int main()
{
int n,a,w,e,i,j,k,minl=2147483647,l,rp,maxr;
string x,z,zz;
scanf("%d\n",&n);
maxr=0;
for(i=1;i<=n;i++)
{
   getline(cin,x);
e=x.find("reioxzsj");
if(e>-1)
{
rp=0;
w=x.find("woc");
zz=x;
while(w>-1)
{
rp+=5;
x[w]='3';x[w+1]='3';x[w+2]='3';
w=x.find("woc");
}
x=zz;
w=x.find("r");
while(w>-1)
{
rp+=5;
x[w]='3';
w=x.find("r");
}
x=zz;
w=x.find("p");
while(w>-1)
{
rp+=5;
x[w]='3';
w=x.find("p");
}
x=zz;
w=x.find("pr");
while(w>-1)
{
rp+=20;
x[w]='3';x[w+1]='3';
w=x.find("pr");
}
x=zz;
l=x.size();
if(rp==maxr&&lmaxr)
{
maxr=rp;
z=x;
minl=l;
}
}
}
cout<<z<<endl;
cout<<maxr;
return 0;
}