【HDU 3242 List Operations】 字符串处理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3242

 

题目大意：给你两个集合，A,B，让你实现操作A+B，A-B(集合内能存相同的)。

 

解题思路：

开始脑抽了，我居然用遍历进行判断一个一个去标记去判断，完全的胡搞，各种测试各种对，wrong answer到死，下次再来检查。

过不了，果断换一种写法。用vector去存储相加删除，代码简洁清晰，汗颜，开始怎么没想到呢。

 

AC代码：

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;

vector<string>vt;
vector<string>::iterator it;
string str1, str2, op;

void Push(string str)
{
    vt.clear();
    int len=str.size();
    string s="";
    for(int i=1; i<len; i++)
    {
        if(str[i]==','|| str[i]==']')
        {
            if(s!="") vt.push_back(s);
            s="";
        }
        else s+=str[i];
    }
}

void Add(string str)
{
    int len=str.size();
    string s="";
    for(int i=1; i<len; i++)
    {
        if(str[i]==','||str[i]==']')
        {
            if(s!="") vt.push_back(s);
            s="";
        }
        else s+=str[i];
    }
}

void Sub(string str)
{
    int len=str.size();
    string s="";
    for(int i=1; i<len; i++)
    {
        if(str[i]==','||str[i]==']')
        {
            for(it=vt.begin(); it!=vt.end(); it++)
            {
                if(*it==s)
                {
                    vt.erase(it); break;
                }
            }
            s="";
        }
        else s+=str[i];
    }
}

int main()
{
    while(cin >> str1)
    {
        if(str1==".") break;
        vt.clear();
        cin >> op >> str2;
        Push(str1);
        if(op=="++") Add(str2);
        else  Sub(str2);
        if(vt.begin()==vt.end()){cout << "[]" <<endl; continue;} //特别注意空集合的判断
        cout << "[";
        for(it=vt.begin(); it!=vt.end(); it++)
        {
            if((it+1)!=vt.end()) cout << *it << "," ;
            else cout << *it << "]" <<endl;
        }
    }
    return 0;
}

 

还没过的代码，下次再来调试。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    char s1[80], ch[5], s2[80];
    int  color[80];
    while(~scanf("%s",s1))
    {
        if(s1[0]=='.')  break;
        scanf("%s%s",ch,s2);
        memset(color,0,sizeof(color));
        int lenb=strlen(s2);
        int lena=strlen(s1);
        if(ch[0]=='-')
        {
            if(lena==2)
            {
                cout << "[]" <<endl;
                continue;
            }
            int i=1;
            while(i<lenb)
            {
                if(s2[i]==','||s2[i]==']') { i++; continue; }
                else if('0'<=s2[i]&&s2[i]<='9')
                {
                    int tmp=s2[i]-'0';
                    i++;
                    while('0'<=s2[i]&&s2[i]<='9')
                    {
                        tmp=tmp*10+s2[i]-'0';
                        i++;
                    }
                    int j=1;
                    while(j<lena)
                    {
                        if(color[j]||s1[j]==','||s1[j]==']'||('a'<=s1[j]&&s1[j]<='z')){j++; continue;}
                        int st=j;
                        int sum=s1[j]-'0';
                        j++;
                        while('0'<=s1[j]&&s1[j]<='9')
                        {
                            sum=sum*10+s1[j]-'0';
                            j++;
                        }
                        if(tmp==sum)
                        {
                            if(s1[st-1]==',') color[st-1]=1;
                            for(int k=st; k<j; k++)
                                color[k]=1;
                            break;
                        }
                    }
                }
                else if('a'<=s2[i]&&s2[i]<='z')
                {
                    for(int j=1; j<lena; j++)
                    {
                        if(!color[j]&&s2[i]==s1[j])
                        {
                            if(s1[j-1]==',') color[j-1]=1;
                            color[j]=1;
                            break;
                        }
                    }
                    i++;
                }
            }
            char pre='#';
            int ans=0;
            for(int i=0; i<lena; i++)
            {
                if(color[i]) continue;
                if(s1[i]==','&&pre==',') continue;
                if(('a'<=s1[i]&&s1[i]<='z')||('0'<=s1[i]&&s1[i]<='9')) ans++;
                pre=s1[i];
                if(s1[i]==','&&ans==0) continue;
                if(!color[i]) printf("%c",s1[i]);
            }
            puts("");
        }
        else
        {
            s1[lena-1]='\0';
            printf("%s",s1);
            if(lenb!=2&&lena!=2)
                printf(",");
            for(int i=1; i<lenb; i++)
                printf("%c",s2[i]);
            puts("");
        }
    }
    return 0;
}