UVA-537 Artificial Intelligence?
题目大意:如果输入的单词中,有的单词是其它单词的前缀,则 is not immediately decodable ,反之则是 is immediately decodable
Sample Input
01
10
0010
0000
9
01
10
010
0000
9
Sample Output
Set 1 is immediately decodable
Set 2 is not immediately decodable
解题思路:逐个比较即可
//UVA-644 Immediate Decodability
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
char m[10005][10005];
char n[10005];
int count = 1;
int main() {
while (scanf ("%s",n) != EOF) {
int t = 0;
while(strcmp(n,"9\0") != 0) {
strcpy(m[t++], n);
scanf("%s",n);
}
int flag = 1;
for (int i = 0; i < t; i++)
for (int j = i + 1; j < t; j++) {
int len1 = strlen (m[i]);
int len2 = strlen (m[j]);
int k;
for (k = 0; k < min (len1,len2); k++) {
if (m[i][k] != m[j][k])
break;
if (k == min(len1,len2) - 1) {
flag = 0;
}
}
}
if (flag)
printf ("Set %d is immediately decodable\n",count++);
else
printf ("Set %d is not immediately decodable\n",count++);
}
return 0;
}
更多推荐
UVA-644 Immediate Decodability
发布评论