[知识总结] 【leetcode】shell编程题题解

本文将记录力扣shell下的题目：

shell脚本需要熟悉常见的awk、grep等命令

词频统计

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率：

# 输入
the day is sunny the the
the sunny is is

# 输出
the 4
is 3
sunny 2
day 1

1. 首先cat命令查看words.txt
2. tr -s ' ' '\n'将空格都替换为换行 实现分词
3. sort排序将分好的词按照顺序排序
4. uniq -c 统计重复次数（此步骤与上一步息息相关，-c原理是字符串相同则加一，如果不进行先排序的话将无法统计数目）
5. sort -r 将数目倒序排列
6. awk '{print $2,$1}' 将词频和词语调换位置打印出来

cat words.txt | tr -s ' ' '\n' | sort | uniq -c | sort -r | awk '{print $2,$1}'

有效电话号码

给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个单行 bash 脚本输出所有有效的电话号码。

你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字）

你也可以假设每行前后没有多余的空格字符。

解法就是正则匹配

• grep -P '^xxxxxxxxx$' file.txt。其中 ^ 是正则的开始，$是正则的结束
• (a|b)代表a或者b都可以
• 对于特殊字符前面要加上\
• [0-9]{3}代表数字0-9需要连续出现3次

grep -P '^([0-9]{3}-|\([0-9]{3}\) )[0-9]{3}-[0-9]{4}$' file.txt

转置文件

给定一个文件 file.txt，转置它的内容。
你可以假设每行列数相同，并且每个字段由 ' ' 分隔。
法1：

# 获取第一行，然后用wc来获取列数
COLS=`head -1 file.txt | wc -w`
# 使用awk依次去输出文件的每一列的参数，然后用xargs做转置
for (( i = 1; i <= $COLS; i++ ))
do
    # 这里col就是在代码里要替换的参数，而它等于$i
    awk -v col=$i '{print $col}' file.txt | xargs
done

法2：

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

awk是一行一行地处理文本文件，运行流程是：

• 先运行BEGIN后的{Action}，相当于表头
• 再运行{Action}中的文件处理主体命令
• 最后运行END后的{Action}中的命令

有几个经常用到的awk常量：NF是当前行的field字段数；NR是正在处理的当前行数。

注意到是转置，假如原始文本有m行n列（字段），那么转置后的文本应该有n行m列，即原始文本的每个字段都对应新文本的一行。我们可以用数组res来储存新文本，将新文本的每一行存为数组res的一个元素。

在END之前我们遍历file.txt的每一行，并做一个判断：在第一行时，每碰到一个字段就将其按顺序放在res数组中；从第二行开始起，每碰到一个字段就将其追加到对应元素的末尾（中间添加一个空格）。

文本处理完了，最后需要输出。在END后遍历数组，输出每一行。注意printf不会自动换行，而print会自动换行。

第十行

打印第十行 ：sed -n '10p' file.txt
打印一到十行 ：sed -n '1,10p' file.txt
查找指定字符 ：grep -n 'KeyWord' file.txt