uva 644 Immediate Decodability
来源:互联网 发布:微单 人像 知乎 编辑:程序博客网 时间:2024/06/05 10:16
字符串应用加集合应用,每一次比较的时候只需要判断一个字符串的字典序前面的所有的字符串是不是他的前缀就行了,判前缀的时候使用string类的s1.compare(0, s2.length(), s2)这样的函数就行了。
#include <stdio.h>#include <string>#include <string.h>#include <iostream>#include <set>#include <algorithm>using namespace std;set<string> s;int case_count;void func(){set<string>::iterator it_i, it_j;bool f = true;for(it_i=s.begin(); it_i!=s.end(); it_i++){for(it_j=s.begin(); it_j!=it_i; it_j++){if(it_i->length()>it_j->length() && 0==it_i->compare(0,it_j->length(),*it_j)){f = false;goto end;}}}end:if(f)printf("Set %d is immediately decodable\n", case_count);elseprintf("Set %d is not immediately decodable\n", case_count);}int main(void){char buffer[20];string str;s.clear();case_count = 0;while(gets(buffer) != NULL){if(!strcmp(buffer,"9")){case_count ++;func();s.clear();}else{str.assign(buffer);s.insert(str);}}return 0;}
- uva 644 Immediate Decodability
- UVa 644 - Immediate Decodability
- UVa 644 - Immediate Decodability
- uva-644 - Immediate Decodability
- uva 644 Immediate Decodability
- UVA 644 Immediate Decodability
- UVA 644 Immediate Decodability
- UVa 644 - Immediate Decodability
- UVa 644 - Immediate Decodability
- UVA 644 Immediate Decodability
- UVa - 644 - Immediate Decodability
- uva 644 - Immediate Decodability
- UVA 644 Immediate Decodability
- uva 644 Immediate Decodability
- uva - 644 - Immediate Decodability
- UVA 644Immediate Decodability
- UVa 644 - Immediate Decodability
- UVa 644 Immediate Decodability
- 远程对象工厂设计模式
- 5 Shell Scripts for Linux Newbies to Learn Shell Programming – Part II
- Linux netstat命令详解
- ZOJ - 1119 SPF
- linux中的用户和用户组
- uva 644 Immediate Decodability
- BZOJ 2005 [Noi2010]能量采集
- c语言 外部函数
- 设计模式之——工厂模式(简单工厂模式1)
- Linux GCC常用命令
- 关于银行调度的学习
- Node.js编程时fs.renameSync出错
- undefined reference to `vtable for TEXT1'
- Linux tcpdump命令详解