1426. Phone List(把电话号码排序，再判断相邻的是否为前缀关系)

最新推荐文章于 2024-06-01 02:33:50 发布

豪运SYSU

最新推荐文章于 2024-06-01 02:33:50 发布

阅读量490

点赞数 1

分类专栏： Sicily

本文链接：https://blog.csdn.net/xiehaoyun2012/article/details/8459671

版权

Sicily 专栏收录该内容

99 篇文章 1 订阅

订阅专栏

/*1426. Phone List(把电话号码排序，再判断相邻的是否为前缀关系)
*/
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int t,n;
    cin >> t;
    string phone[10000];
    for(int i=1; i<=t; i++){
        cin >> n;
        for(int k =0; k<n; k++)
          cin >> phone[k];
        sort(phone, phone+n);
        string result = "YES";
        for(int k =1; k<n; k++) {
            if(phone[k].find(phone[k-1],0) != string::npos)
            {
                result = "NO";                          
                break;                          
            }
        }
        cout << result << endl;  
    }
    system("pause");
    return 0;
}