皆非的万事屋

【leetcode】shell编程题题解

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

shell脚本需要熟悉常见的awkgrep等命令

词频统计

写一个 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 '^([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是一行一行地处理文本文件,运行流程是:

有几个经常用到的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

当前页面是本站的「Google AMP」版。查看和发表评论请点击:完整版 »