[LeetCode] 194.Transpose File 轉(zhuǎn)置文件

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

這道題讓我們轉(zhuǎn)置一個文件，其實感覺就是把文本內(nèi)容當做了一個矩陣，每個單詞空格隔開看做是矩陣中的一個元素，然后將轉(zhuǎn)置后的內(nèi)容打印出來。那么我們先來看使用awk關鍵字的做法。其中NF表示當前記錄中的字段個數(shù)，就是有多少列，NR表示已經(jīng)讀出的記錄數(shù)，就是行號，從1開始。那么在這里NF是2，因為文本只有兩列，這里面這個for循環(huán)還跟我們通常所熟悉for循環(huán)不太一樣，通常我們以為i只能是1和2，然后循環(huán)就結束了，而這里的i實際上遍歷的數(shù)字為1,2,1,2,1,2，我們可能看到實際上循環(huán)了3遍1和2，而行數(shù)正好是3，可能人家就是這個機制吧。知道了上面這些，那么下面的代碼就不難理解了，遍歷過程如下：

i = 1, s = [name]

i = 2, s = [name; age]

i = 1, s = [name alice; age]

i = 2, s = [name alice; age 21]

i = 1, s = [name alice ryan; age 21]

i = 2, s = [name alice ryan; age 21 30]

然后我們再將s中的各行打印出來即可，參見代碼如下：

解法一：

awk '{
    for (i = 1; i <= NF; ++i) {
        if (NR == 1) s[i] = $i;
        else s[i] = s[i] " " $i;
    }
} END {
    for (i = 1; s[i] != ""; ++i) {
        print s[i];
    }
}' file.txt

下面這種方法和上面的思路完全一樣，但是代碼風格不一樣，上面是C語言風格，而這個完全就是Bash腳本的風格了，我們用read關鍵字，我們可以查看read的用法read: usage: read [-ers] [-u fd] [-t timeout] [-p prompt] [-a array] [-n nchars] [-d delim] [name ...]。那么我們知道-a表示數(shù)組，將讀出的每行內(nèi)容存入數(shù)組line中，那么下一行for中的一堆特殊字符肯定讓你頭暈眼花，其實我也不能算特別理解下面的代碼，大概覺得跟上面的思路一樣，求大神來具體給講解下哈：

解法二：

while read -a line; do
    for ((i = 0; i < "${#line[@]}"; ++i)); do
        a[$i]="${a[$i]} ${line[$i]}"
    done
done < file.txt
for ((i = 0; i < ${#a[@]}; ++i)); do
    echo ${a[i]}
done

參考資料：

https://leetcode.com/problems/transpose-file/

https://leetcode.com/problems/transpose-file/discuss/55522/AC-Solution%3A-8-lines-only-in-pure-Bash

https://leetcode.com/problems/transpose-file/discuss/55502/AC-solution-using-awk-and-statement-just-like-C.

到此這篇關于Pipes實現(xiàn)LeetCode(194.轉(zhuǎn)置文件)的文章就介紹到這了,更多相關Pipes實現(xiàn)轉(zhuǎn)置文件內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論