ACM程序设计书中题目--X(电话号码序列)

题意简述：给定几行电话号码，短号作为前缀，然后判断是否每个号码都能打出去。即911是911234的前缀，所以911234打不出去。

解题思路：

1、可以将每一行号码存到一个结构体中，然后对所有的号码按照长短进行排序。

2、排序结束后首先以第一行号码为标准，判断是否是之后号码的前缀。即在该号码的长度范围内，用strncmp函数进行判断，若一样，直接输出NO，进行下一组测试样例的检测。

3、若循环结束，每一个电话号码都能打出去，则输出YES，进行下一组测试样例的检测。

解题感想：这道题是最后A的一道题，起初一段时间看这道题没有思路，就把这道题放到了一边。在结束的前两个小时再看到这个题，瞬间有了一个比较合适的思路。于是敲了代码，并且成功A题。思路有时候就是瞬间出现，抓住就是成功。这一道题也作为该专题的结尾，是我比较满意的一道代码。更加熟练地运用了结构体，动态数组，以及sort函数的比较。感觉超级开心。

源代码：

#include <bits/stdc++.h>
using namespace std;
struct number
{
    char a[100];
}b[10000];
bool compare(number e,number f)
{
        return strlen(e.a)<strlen(f.a);
}
int main()
{
    int w,q;
    cin>>w;
    for (q=0;q<w;q++)
    {
        int n;
        cin>>n;
        int i,j,m;
        for (i=0;i<n;i++)
            cin>>b[i].a;
        sort (b,b+n,compare);
        for (i=0;i<n;i++)
        {
            for (j=i+1;j<n;j++)
            {
                if (strncmp(b[i].a,b[j].a,strlen(b[i].a))==0)
                {
                       cout<<"NO"<<endl;
                       goto RL;
                }
                else
                continue;
            }
        }
        cout<<"YES"<<endl;
        RL:continue;
    }
    return 0;
}