UVa-644-Immediate Decodability

abu47643

于 2014-08-11 16:36:00 发布

阅读量132

点赞数

原文链接：http://www.cnblogs.com/yanweicode/p/4356282.html

版权

本文深入探讨了算法竞赛中一个经典问题——字符串立即可解码问题，通过C++实现了一个判断一组字符串是否立即可解码的算法。文章详细介绍了算法的逻辑流程，包括字符串长度比较、排序以及逐对字符串进行对比的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: String

// 644 - Immediate Decodability
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;

int cmp_len(const void* _a, const void* _b)
{
	char* a = (char*)_a;
	char* b = (char*)_b;
	return strlen(a) - strlen(b);
}

int main(void)
{
	char s[8][10];
	int i, j, n, ok, flag, count=1;
	while(1)
	{
		n = 0;
		while(ok=scanf("%s", s[n]))	// 检测文件结尾
		{
			if(s[n][0] == '9')
				break;
			else
				n++;
		}
		if(ok == -1) break;
		qsort(s, n, sizeof(s[0]), cmp_len);

		flag = 1;
		for(i=0; i<n && flag; i++)
			for(j=i+1; j<n && flag; j++)
				if(strncmp(s[i], s[j], strlen(s[i])) == 0)
					flag = 0;

		if(i == n)
			cout << "Set " << count << " is immediately decodable" << endl;
		else
			cout << "Set " << count << " is not immediately decodable" << endl;
		count++;
	}
	return 0;
}

转载于:https://www.cnblogs.com/yanweicode/p/4356282.html