Acwing3199 命令行选项

 题目大意：首先给你一个字符串，由小写字母和冒号组成，表示命令选项，如果只给出一个小写字母表示这是一个不含参数的命令，如果字母后面有冒号的话说明这是一个带参数的命令，接下来给出一个n，下面n行，每行开始的2个字母都是一样的，后面跟着若干条命令，每条命令之间用空格隔开，对于n行中的每一行，都要从头开始找出符合规则的命令，注意如果命令还没有找完就发现了不合法的命令（某个字符串既不是合法的选项，又不是某个合法选项的参数）就停止分析，后面的选项就不再进行分析，最后将分析到的所有合法选项按照字典序输出，注意输出的格式。

这是一个模拟题，具体的解题思路就不说了，按题意来就行，重点说一下在做题的过程中遇到的难点。

1、输入。在输入n后要一次性将每一行进行读入，这里要用到getline()，这里有个比较坑的地方就是在输入n后要先getchar()一下，否则第一个getline()会把n后面的换行单独读成一行。

2、我们在读入一行后，如何将其中的字符串都提取出来是一个难点。这里是用到了C++中自带的一个stringstream，它的大概作用就是将读入的一行中的字符串一个一个分割出来，然后操作就比较方便了。

3、要求按照字典序输出，这里我们定义了一个ans[]字符长数组，长度为26，分别表示‘a'~'z’这26中命令是否出现，以及如果是带有参数的命令，其参数是多少，输出的时候从前 往后遍历一遍，如果存在输出即可。

上代码：

#include <iostream>
#include <cstring>
#include <sstream>
#include <algorithm>
using namespace std;
const int N =30;
bool o1[N],o2[N];
string ans[N];
int n;
int main()
{
    string str;
    cin>>str;
    for(int i=0;i<str.size();i++)
    if(i+1<str.size()&&str[i+1]==':')
    {
        o2[str[i]-'a']=true;
        i++;
    }
    else
    o1[str[i]-'a']=true;
    cin>>n;
    getchar();
    for(int c=1;c<=n;c++)
    {
        printf("Case %d:",c);
        getline(cin,str);
        stringstream ssin(str);
        vector<string>ops;
        while(ssin>>str)
        ops.push_back(str);
        for(int i=0;i<26;i++)
        ans[i].clear();
        for(int i=1;i<ops.size();i++)
        {
            if(ops[i][0]!='-'||ops[i][1]<'a'||ops[i].size()!=2)
            break;
            int k=ops[i][1]-'a';
            if(o1[k])
            ans[k]="#";
            else if(o2[k]&&i+1<ops.size())
            ans[k]=ops[i+1],i++;
            else
            break;
        }
        for(int i=0;i<26;i++)
        {
            if(ans[i].size())
            {
                cout<<" -"<<(char)(i+'a');
                if(o2[i])
                cout<<" "<<ans[i];
            }
        }
        cout<<endl;
    }
    return 0;
}