北航计算机机试15单词排序

这篇博客介绍了一种从文章中筛选出单词并按照字典序排序的方法。首先,通过过滤特殊符号获取单词,然后利用C语言的strcmp函数进行排序。文中详细解释了字典序法的原理,并提供了C语言代码示例,展示如何生成下一个字典序排列。
摘要由CSDN通过智能技术生成

【简要题意】
输入一篇可能未经排版的文章,挑选出其中的单词【单词中不包含“(”等特殊符号】,然后按字典序输出。

题目确实是比较简洁
- 首先它给出了单词中不包含特殊符号,这一步应该是要筛选出给的文章中符合’单词’标准的单词

  • 其次则是对这些单词的一个按照字典序列的排序,在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࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值