如何在Linux *** 作系统中根据斜杠的数量对文本内容倒序排序呢?

如何在Linux *** 作系统中根据斜杠的数量对文本内容倒序排序呢?,第1张

建议你这样试试看:

使用python的方式实现。

在你想要到倒序的linux文件夹位置。新建一个py文件(命令 vi reverse.py)

将代码复制上去。然后保存。

# coding=utf-8

import sys

def checkStr(str_source):

return sum(map(lambda check: '/'.count(check), str_source))

def sortByLen(s):

return len(s)

if __name__ == '__main__':

with open(sys.argv[1], 'r') as f:

total_list = f.readlines()  # 遍历文件 生成列表

total_list.sort(key=sortByLen, reverse=True)

total_list.sort(key=checkStr, reverse=True)

with open(sys.argv[2], 'w') as b:

for info in total_list:

b.write(info)

if info[-1] != '\n':

b.write('\n')

保存完成后,在本文件夹中 运行

python3  reverse.py 000文件夹绝对路径列表.txt 新的倒序文件夹名字.txt                     命令。去查看新的txt文件。就是你想要的倒序文件。

具体效果截图

注意事项:1.确定linux系统中有安装python3  在linux系统执行python3 命令,或者百度 很简单就可以测试. 2.记住复制上去的代码必须要符合python的缩进。

试试,如果好用,麻烦采纳,谢谢。

可使用直接计数法,计算一个排列的逆序数的直接方法是逐个枚举逆序,同时统计个数。

举个例子:

标准列是1 2 3 4 5,那么 5 4 3 2 1 的逆序数算法:

看第二个,4之前有一个5,在标准列中5在4的后面,所以记1个。

类似的,第三个 3 之前有 4 5 都是在标准列中3的后面,所以记2个。

同样的,2 之前有3个,1之前有4个,将这些数加起来就是逆序数=1+2+3+4=10。

扩展资料:

其它算法:

1、归并排序

归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设l<=i<=mid,mid+1<=j<=h),当a[i]<=a[j]时,并不产生逆序数;

当a[i]>a[j]时,在前半部分中比a[i]大的数都比a[j]大,将a[j]放在a[i]前面的话,逆序数要加上mid+1-i。因此,可以在归并排序中的合并过程中计算逆序数。

2、树状数组

由于树状数组的特性,求和是从当前节点往前求,所以,这里要查询插入当前数值之时,要统计有多少个小于该数值的数还没插入,这些没插入的数,都会在后面插入,也就形成了逆序数。

参考资料来源:百度百科-逆序数


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/9029346.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-24
下一篇 2023-04-24

发表评论

登录后才能评论

评论列表(0条)

保存