644 - Immediate Decodability
来源:互联网 发布:中国网民数据统计 编辑:程序博客网 时间:2024/06/08 12:36
题目:644 - Immediate Decodability
题目大意:给出一组二进制数,如果这一组的每一个二进制数都不是其他的任何一个的前缀,则这一组数据是is immediately decodable,否则不是;
解题思路,判断strstr(char * x,char *y)== x? 是则y是x的前缀,否则则不是;注意:每一个二进制数要和其余的二进制数都比较一遍;
#include<stdio.h>#include<string.h>const int N = 15;const int M = 10;char code[M][N];int i = 0;int t = 0;bool judge() {for (int j = 0; j < i; j++ ) for (int k = 0; k < i; k++) {if(k != j) {if( strstr(code[k],code[j]) == code[k] )return false;}}return true;}int main() {while (scanf("%s", code[i]) != EOF) {if(strcmp(code[i], "9") != 0) {i++;}else {t++;if(judge())printf("Set %d is immediately decodable\n",t);elseprintf("Set %d is not immediately decodable\n",t);i = 0;}}return 0;}
- 644--Immediate Decodability
- uva 644 Immediate Decodability
- UVa 644 - Immediate Decodability
- UVa 644 - Immediate Decodability
- uva-644 - Immediate Decodability
- 644 - Immediate Decodability
- uva 644 Immediate Decodability
- UVaOJ 644 - Immediate Decodability
- UVA 644 Immediate Decodability
- UVA 644 Immediate Decodability
- UVa 644 - Immediate Decodability
- UVa 644 - Immediate Decodability
- 644 - Immediate Decodability
- 644 - Immediate Decodability
- UVA 644 Immediate Decodability
- UVa - 644 - Immediate Decodability
- uva 644 - Immediate Decodability
- UVA 644 Immediate Decodability
- Struts2 搭建环境
- hp-ux nginx实现webservice请求负载均衡,并监控nginx进程
- LLVM提议向C语言中加入模块机制
- 多线程:4种定时器
- Java日期处理
- 644 - Immediate Decodability
- Qt网络五子棋-客户端
- 也说一道面试题 求数组中所有和为某固定数的所有数对
- 最大乘积子串-----输出子串和乘积
- 用三种方式对集合元素遍历取值
- iir滤波器特点
- 杂谈汇总(更新...)
- 数据结构 线性表的插入和删除运算
- Ctex & Sublime Text on Windows