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");