IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> [LeetCode]-shell编程 -> 正文阅读

[数据结构与算法][LeetCode]-shell编程

前言

记录LeetCode刷题中遇到的shell编程相关题目
有关下面题目中使用到的Linux命令以及其它常用命令可以查看博主的一篇关于Linux命令学习的文章

192.统计词频(每日一题)

写一个bash脚本以统计一个文本文件words.txt 中每个单词出现的频率。words.txt只包括小写字母和’ ',每个单词只由小写字母组成,单词间由一个或多个空格字符分隔,每个单词出现的频率都是唯一的

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

原题解
cat:得到文件内容
tr -s ’ ’ ‘\n’:将内容中的空格替换为换行符
sort:将内容中的每一行,按照第一列的ASCII码的次序排列,从大到小
uniq -c:去除重复的行,只保留一行,-c选项会在每一行的前面多加一列数字表明该行在去除前重复出现了几次
sort -r:将每一行按照第一列的ASCII码的次序排列,-r表示逆序排列。此时第一列就是上一次uniq -c执行完出现的数字,所以会根据这个数字,即每一行出现次数来排。从小到大,这时候得到的文本内容已经是题目要求的了,最后就是打印
awk ‘{ print $2, $1 }’:将每一行按照空格或TAB划分成多个参数,每一行按顺序输出第二个以及第一个参数;如果是awk '{print}'就会打印出每行所有内容
命令的详细用法可查看命令大全

193. 有效电话号码(每日一题)

有关Linux中正则的写法在开头提到的文章中有简单讲述
带括号的形式匹配格式为\([0-9][0-9][0-9]\)\ [0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9],不带括号的形式的匹配形式为[0-9][0-9][0-9]\-[0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9],单纯匹配这两种格式的话可能会出现前面或者后面多出一些其它字符
如(001) 345-00001,(001) 345-0000符合带括号的格式,但后面多了个1
所以既要以这两种匹配式其中一种为开头,也要以它们为结尾,可以用 ‘^’ 搭配 ‘$’ 达到该效果:

#!/bin/bash
cat file.txt | egrep "^\([0-9][0-9][0-9]\)\ [0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]$|^[0-9][0-9][0-9]\-[0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]$" | awk '{ print }'

也可以用两个grep达到且的效果

#!/bin/bash
cat file.txt | egrep "^\([0-9][0-9][0-9]\)\ [0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]|^[0-9][0-9][0-9]\-[0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]" | egrep "^\([0-9][0-9][0-9]\)\ [0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]$|[0-9][0-9][0-9]\-[0-9][0-9][0-9]\-[0-9][0-9][0-9][0-9]$" | awk '{ print }'
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-04-14 01:32:52  更:2022-04-14 01:45:54 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 10:23:02-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码