poj 3630

思路：用qsort对字符串数组进行排序，由于父串与子串相邻，则只要比较相邻串是否符合就行了（通过比较相邻字符串长度，选择长度小的作为判断长度）

这次掌握了对字符串数组的快排；

不过还有人用trie树来做的，目前还不会。

用到的部分代码：

 

qsort(num,n,sizeof(num[0]),cmp);
for(i=0;i<n;i++)
	len[i]=strlen(num[i]);
for(i=0;i<n-1;i++)
{
	length=len[i]<len[i+1]?len[i]:len[i+1];
	ok=0;
	for(k=0;k<length;k++)
		if(num[i][k]!=num[i+1][k])
		{
			ok=1;
			break;
		}
	if(!ok)
		break;
}
if(!ok)
	printf("NO\n");