我的想法是先用sort排序，然后前一个和后一个直接比较，即可得到结果。贴代码：

#include <iostream>
#include <iomanip>
#include <math.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define ZERO 10E-6
#define PI 3.1415926

int main()
{
    int num=0;
    int count=1;
    int i;
    string str[2000],end;
    bool flag;

    while(cin>>end)
    {
        if(end=="9")
        {
            sort(str,str+num,less<string>());
            //for(i=0;i<num;i++)
            //    cout<<str[i]<<endl;
            for(i=1,flag=true;i<num&&flag;i++)
            {
                if(str[i-1]==str[i].substr(0,str[i-1].length()))
                    flag=false;
            }
            if(flag)
                cout<<"Set "<<count++<<" is immediately decodable"<<endl;
            else
                cout<<"Set "<<count++<<" is not immediately decodable"<<endl;
            num=0;
        }
        else
        {
            str[num++]=end;
        }
    }
    return 0;
}