【简要题意】
输入一篇可能未经排版的文章，挑选出其中的单词【单词中不包含“（”等特殊符号】，然后按字典序输出。
题目确实是比较简洁
– 首先它给出了单词中不包含特殊符号，这一步应该是要筛选出给的文章中符合’单词’标准的单词
-
其次则是对这些单词的一个按照字典序列的排序，在string.h头文件中，strcmp函数的比较大小的原则，则是按照字母表的顺序进行排序
所以在我们比较的过程中，我可以来通过比较也就是类似于int型数的排序来达到这么一个效果 -
输出这里并没有给出输出格式，但还是要注意，！！输出很重要，看清题意，不可大意，不可狂妄，谨慎细心，足矣
字典序法
字典序法中，对于数字1、2、3……n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是54321。
字典序算法如下：
设P是1～n的一个全排列:p=p1p2……pn=p1p2……pj-1pjpj+1……pk-1pkpk+1……pn
1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即j=max{i|pi < pi+1}
2）在pj的右边的数字中，找出所有比pj大的数中最小的数字pk
版权声明：本文为u014530702原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。