POJ_3630_Phoe List

最新推荐文章于 2017-02-03 09:46:00 发布

原创最新推荐文章于 2017-02-03 09:46:00 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #list

POJ 同时被 2 个专栏收录

10 篇文章

订阅专栏

POJ中的字符串

4 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的电话簿验证程序。该程序通过读取一系列电话号码并检查是否存在号码间的前缀匹配来判断电话簿的有效性。采用 qsort 函数进行排序，并利用 strcmp 和 strstr 函数进行字符串比较和子串搜索。

#include <iostream> using namespace std; char phone[10001][11]; int cmp(const void* a, const void* b) { return strcmp((char*)a, (char*)b); } int main() { int t, n; freopen("test.txt", "r", stdin); scanf("%d", &t); while (t--) { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%s", &phone[i]); } qsort(phone, n, sizeof(char)*11, cmp); bool flag = true; for (int i = 1; i < n; i++) { if (strstr(phone[i], phone[i-1]) == &phone[i][0]) { flag = false; break; } } if (flag) printf("YES/n"); else printf("NO/n"); } return 0; }