4. [2003年NOIP普及组] 乒乓球！！！！（疑惑已解决）

【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
比如现在有这么一份记录，（其中W表示华华获得一分，L表示华华对手获得一分）：
WWWWWWWWWWWWWWWWWWWWWWLW
在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。
你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。

输入

输入包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。

输出

输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。

样例输入

WWWWWWWWWWWWWWWWWWWW
WWLWE

样例输出

11:0
11:0
1:1

21:0
2:1

提示

如果一名选手为11（21）分，而另一名选手与其分的差距小于2，则比赛继续进行，直到差距等于2为止。

 

AC代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
string  a,b;//b为总的字符串 
int win,lose,ah,bh;
string scan()
{
    string all,temp;
    while(getline(cin,temp))
    {
        all+=temp;
        if(all.find('E')!=std::string::npos)
            break;
    }
    return all.substr(0,all.find('E'))+"E";
}
bool t=0;
void match(string s,int h,int size)
{
    int i=0;
    while(1)
    {
        if((win>=h||lose>=h)&&abs(win-lose)>=2)
        {
            printf("%d:%d\n",win,lose);    
//            s.erase(0,win+lose);//左闭右开 
            win=0,lose=0;            
        }
        if(s[i]=='W')win++;
        if(s[i]=='L')lose++;
        if(s[i]=='E')
        {
            printf("%d:%d\n",win,lose);
            win=0,lose=0;
            return;
        }

    i++;
    }
}
int main()
{
    b=scan();
    bh=b.length();
    match(b,11,bh);
    cout<<endl;
    match(b,21,bh);
    return 0;
 } 
 

我们一部分一部分来进行拆解

第一部分：输入

    while(1)
    {
        ah=0;
        cin>>a;
        ah=a.size();
        b+=a;
        bh+=ah;
        if(a[ah-1]=='E') break;
    }

此代码会导致内存超限：

我的疑惑：a每次只占用了属于a的地址，为什么会内存超限？

已解决：

string类型的定义与int型并不一样

对于全局变量，int赋初值为零但是string并没有为他开辟空间

因此我们要这么写 string a="",b=""; 来为这个变量开辟空间

或者我们可以这么写

string s="",s1="";
while(s.find('E')==-1)
{
    cin>>s1;
    s+=s1;
}

 

学习fys写法：

string scan()
{
    string all,temp;
    while(getline(cin,temp))
    {
        all+=temp;
        if(all.find('E')!=std::string::npos)
            break;
    }
    return all.substr(0,all.find('E'))+"E";
}

因此我们需要补充string的一些常用函数

 

 

第二次做：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;

int len;

string scan();
void match(int rule,string s);
void print(int a,int b);

int main()
{
    string a=scan();
    len=a.length();//误点2：忘记删调试 
    match(11,a);
    cout<<endl;
    match(21,a);
    return 0;
}

string scan()
{
    string all,temp;
    while(getline(cin,temp))
    {
        all+=temp;
        if(all.find('E')!=std::string::npos)
        break;        
    }
    return all.substr(0,all.find('E'))+'E';
}//一定要背过 


void print(int a,int b)
{
    printf("%d:%d\n",a,b);
}
void match(int rule,string s)
{
    int k=0,sc1=0,sc2=0,i=0;
    while(1)
    {
        if((sc1>=rule||sc2>=rule)&&abs(sc1-sc2)>=2)//结束本局,进行下一局 
        {
            print(sc1,sc2);
            sc1=sc2=0;
        } 
        if(s[i]=='W')sc1++;
        if(s[i]=='L')sc2++;
        if(s[i]=='E')//结束 
        {
            print(sc1,sc2);
            sc1=sc2=0;//误点1 
            break;
        }
        i++;
    }
    
}

补充：

1.输入相关

2.substr截取函数

substr（a）截取从下标0 到a的部分；

substr（a，b）截取从下标a开始的b个数据；

（这b个数据包括a）