【练习七 字符串编程题9. 音乐DJ和回响贝斯】

【问题描述】

       维亚是一家音乐俱乐部里的音乐DJ，在工作中经常使用Dubstep(回响贝斯)音乐。最近，他决定拿出几首老歌进行混音处理。

       假定一首歌的歌词是一句英文句子，为了将Dubstep混录到歌曲里，维亚将一定数量（可以为0）的“WUB”插入到歌词的第一个单词之前、最后一个单词之后（可以为0）、以及两个单词之间（在相邻的一对单词之间至少一个），然后他将所有的单词包括“WUB”合并在一起形成一个混音字符串，在俱乐部里播放。

       例如，歌词"I AM X"可以转换为回响贝斯混音“WUBWUBIWUBAMWUBWUBX”，但不能转换为“WUBWUBIAMWUBX”。

       有人突发奇想，在听过维亚播放过的混音之后，尝试恢复原始的歌曲，请你帮助他。

【输入形式】

       输入为一行非空字符串，由英文字母组成，长度不超过200个字符。表示这是经过混音之后的歌词，输入保证在混入“WUB”之前，原始歌词中不包括“WUB”，且歌词至少包含一个单词。
【输出形式】

       输出为一行一个字符串，表示原始的歌词。
【样例输入】

WUBWEWUBAREWUBWUBTHEWUBCHAMPIONSWUBMYWUBFRIENDWUB

【样例输出】

WE ARE THE CHAMPIONS MY FRIEND

【样例说明】
【评分标准】

【说明】注意前后WUB可能为0

#include <iostream>

using namespace std;

int main()
{
    int T;
    cin>>T;
    for(int j=0;j<T;j++)
    {
        int i,l,n,m;
        cin>>n>>m;
        char a[n][m];
        for(i=0;i<n;i++)
        {
            for(l=0;l<m;l++)
            {
                cin>>a[i][l];
            }
        }
        int *b=new int[n+m];
        int k=0,K=0,g=0;
        for(i=0;i<n;i++)
        {
            for(l=0;l<m;l++)
            {
                if(a[i][l]=='*')
                {
                    b[k]=(i+1)*10+l+1;
                    g=k+1;
                    k+=1;
                }
            }
        }
        if(g<=2)
        {
            cout<<"YES"<<endl;
        }
        else
        {
        int N=0,M=0;
        for(i=0;i<g;i++)
        {
            for(k=0;k<g&&k!=i;k++)
            {
                if(b[i]/10==b[k]/10)
                {
                    N=b[i]/10;
                    break;
                }
            }
            if(N!=0)
                break;
        }
        for(i=0;i<g;i++)
        {
            for(k=0;k<g&&k!=i;k++)
            {
                if(b[i]%10==b[k]%10)
                {
                    M=b[i]%10;
                    break;
                }
            }
            if(M!=0)
                break;
        }
        for(i=0;i<g;i++)
        {
            if(b[i]/10==N||b[i]%10==M)
            {
                K=0;
                continue;
            }
            else
            {
                K=1;
                break;
            }
        }
        if(K==1)
        {
            cout<<"NO"<<endl;
        }
        else
        {
            cout<<"YES"<<endl;
        }
        }
    }
    return 0;
}