【Leetcode Shell】Transpose File

最新推荐文章于 2025-05-09 01:00:00 发布

原创最新推荐文章于 2025-05-09 01:00:00 发布 · 961 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#shell #awk #leetcode #linux #bash

Leetcode 同时被 2 个专栏收录

32 篇文章

订阅专栏

Linux Shell

4 篇文章

订阅专栏

本文详细介绍了如何使用awk命令实现文件内容的转置，并解释了其背后的逻辑与思想。通过实例演示了如何获取文件列数并进行循环处理，最终输出转置后的结果。此外，还提供了一个更简洁高效的awk命令实现方式，帮助读者理解awk的强大功能及其在文本处理中的应用。文章旨在提升读者在文本处理任务中的技巧与效率。

题目：

Given a text file file.txt, transpose its content.

You may assume that each row has the same number of columns and each field is separated by the ' ' character.

For example, if file.txt has the following content:

name age
alice 21
ryan 30

Output the following:

name alice ryan
age 21 30

第一次尝试：

# Read from the file file.txt and print its transposed content to stdout.

n=`awk '{print NF}' file.txt | head -n1`

for((i=1;i<=$n;i++))

do 

    a=`echo $i`;

    awk '{print $'$a'}' file.txt | tr '\n' ' ';  

    printf "\012"; 

done

思想：

(1)得出file.txt有多少列，将列数赋给n

(2)for循环，每次处理一列，使用awk命令取出一列，然后将回车换行符\n替换为空格，在最后加一个回车换行（"\012"），即完成了一列的转置

结果报错：

虽然结果正确，但是确实程序有些复杂，内存超了。。。

由于实在想不出什么其他好方法，就去OJ讨论区搜了一下，找到了一种accepted方法

OJ讨论区的一种解答：

cat file.txt | awk '{

for(i=1;i<=NF;++i) { 

     arr[i] = arr[i] $i " "; 

     }

} END { 

for (i=1;i<=NF;++i) 

     print substr(arr[i], 0, length(arr[i])-1)

}'

思想：

（1）简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。

NF是指file.txt中的列数。

（2）假设i等于第n列时，arr[i] = arr[i] $i " "

;
 表示awk命令对第n行逐行读入，

假设第n行为：aa

则先读入第一行，即aa。然后将第一行aa赋给数组arr[i]，也即arr[n]。后面再加一个" "，即空格。然后第二行重新执行同样的操作。结果为：

第一行 aa空格
第二行 aa空格bb空格
第三行 aa空格bb空格cc空格

所以arr[i] = arr[i] $i " ";的最终结果为arr[i]=aa空格bb空格cc空格

（3）awk使用方法

awk '{pattern + action}' {filenames}

其中 pattern 表示 AWK 在数据中查找的内容，而 action 是在找到匹配内容时所执行的一系列命令。BEGIN和END的作用是给程序赋予初始状态和在程序结束之后执行一些扫尾的工作。通常使用BEGIN来显示变量和预置（初始化）变量，使用END来输出最终结果。BEGIN会先执行，在输入文件之前执行。END在输入文件关闭后awk退出之前执行。

接下来只要将arr数组（arr[1]，……，arr[NF]）的元素输出即可。所以END后面还需要一个循环，但是注意每个“arr[i]=aa空格bb空格cc空格”的末尾多出一个空格，所以需要在输出时不显示最后一个空格，因此用到substr(arr[i], 0, length(arr[i])-1)。

本题知识点：

1、awk的用法

2、数组的用法