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;}