​LeetCode刷题实战193：有效电话号码

算法的重要性&＃xff0c;我就不多说了吧&＃xff0c;想去大厂&＃xff0c;就必须要经过基础知识和业务逻辑面试&＃43;算法面试。所以&＃xff0c;为了提高大家的算法能力&＃xff0c;这个公众号后续每天带大家做一道算法题&＃xff0c;题目就从LeetCode上面选 &＃xff01;

今天和大家聊的问题叫做 有效电话号码&＃xff0c;我们先来看题面&＃xff1a;

https://leetcode-cn.com/problems/valid-phone-numbers/

Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to print all valid phone numbers.

You may assume that a valid phone number must appear in one of the following two formats: (xxx) xxx-xxxx or xxx-xxx-xxxx. (x means a digit)

题意

给定一个包含电话号码列表&＃xff08;一行一个电话号码&＃xff09;的文本文件 file.txt&＃xff0c;写一个 bash 脚本输出所有有效的电话号码。

你可以假设一个有效的电话号码必须满足以下两种格式&＃xff1a;(xxx) xxx-xxxx 或 xxx-xxx-xxxx。&＃xff08;x 表示一个数字&＃xff09;

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

示例

示例:假设 file.txt 内容如下&＃xff1a;
987-123-4567
123 456 7890
(123) 456-7890你的脚本应当输出下列有效的电话号码&＃xff1a;987-123-4567
(123) 456-7890


解题

思路一&＃xff1a;grep命令

grep命令用于查找文件里符合条件的字符串&＃xff0c;其中-P选项可以让grep使用perl的正则表达式语法。

Bash脚本&＃xff1a;

grep -P &＃39;^(\d{3}-|\(\d{3}\) )\d{3}-\d{4}$&＃39; file.txt


思路二&＃xff1a;sed命令

sed命令是利用script来处理文本文件&＃xff0c;其中-n选项仅显示script处理后的结果&＃xff0c;取消将模式空间中的内容自动打印出来&＃xff0c;-r选项表示在脚本中使用扩展正则表达式。

Bash脚本&＃xff1a;

sed -n -r &＃39;/^([0-9]{3}-|\([0-9]{3}\) )[0-9]{3}-[0-9]{4}$/p&＃39; file.txt


好了&＃xff0c;今天的文章就到这里&＃xff0c;如果觉得有所收获&＃xff0c;请顺手点个在看或者转发吧&＃xff0c;你们的支持是我最大的动力 。

上期推文&＃xff1a;

LeetCode1-180题汇总&＃xff0c;希望对你有点帮助&＃xff01;

LeetCode刷题实战181&＃xff1a;超过经理收入的员工

LeetCode刷题实战182&＃xff1a;查找重复的电子邮箱

LeetCode刷题实战183&＃xff1a;从不订购的客户

LeetCode刷题实战184&＃xff1a;部门工资最高的员工

LeetCode刷题实战185&＃xff1a;部门工资前三高的所有员工

LeetCode刷题实战186&＃xff1a;翻转字符串里的单词 II

LeetCode刷题实战187&＃xff1a;重复的DNA序列

LeetCode刷题实战188&＃xff1a;买卖股票的最佳时机 IV

LeetCode刷题实战189&＃xff1a;旋转数组

LeetCode刷题实战190&＃xff1a;颠倒二进制位

LeetCode刷题实战191&＃xff1a;位1的个数

LeetCode刷题实战192&＃xff1a;统计词频