UVA 644 Immediate Decodability

UVA 644 Immediate Decodability

題目意思是：給你一些字符串，將其進行比較，如果有一個字符串是另一個字符串的前綴，就認為是not immediately。如果沒有一個字符串是另一個的前綴，就認為是 immediately。

所以可以先將輸入的字符串按照長度從小到大sort一遍，然後都比較一次就可以了。不知道為什麼自己寫的比較函數交不上去= =，然後用了庫裡面的strncmp函數。

strncmp函數是指定比較s1和s2中的前maxlen個字符，如果相同則返回0。實際上意思就是看是不是他的前綴= =

int strncmp(char *str1, char *str2, int maxlen);

#include
#include
#include
#include
using namespace std;
struct node{
	char str[200];
	int length;
}p[10000];
bool cmp(node a,node b)
{
	return  a.length