【Leetcode Shell】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)

You may also assume each line in the text file must not contain leading or trailing white spaces.

For example, assume that file.txt has the following content:

987-123-4567
123 456 7890
(123) 456-7890

Your script should output the following valid phone numbers:

987-123-4567
(123) 456-7890

第一次尝试：

1 2	# Read from the file file.txt and output all valid phone numbers to stdout. grep '[(0-9][0-9][0-9)][- ][0-9][0-9][0-9]-[0-9][0-9][0-9][0-9]' file.txt

思想：

1、刚开始以为是要去除重复的号码，后来仔细审题才发现，题目要求仅仅是去除格式不符合的号码。

2、也就是说只需要输出符合格式的号码即可，于是想到了用正则表达式

3、使用grep过滤命令，[] 表示或，只要满足里面任意一个字符即可，如[Ss]表示大小写的s都可以

                                      - 表示-本身，[- ]表示满足-或者空格即可

                                      [0-9]表示一个数字字符

结果报错：

错误原因：

忽略了如果电话号码既包含(，又有数字开头的边界条件，这个确实不好想到。。

第二次尝试：

1	grep '^(\{0,1\}[0-9]\{3\}\{0,1\}[- ][0-9]\{3\}-[0-9]\{4\}$' file.txt

思想：

加入了开头标识符^，同时发现其实可以将[0-9][0-9][0-9]替换成[0-9]\{3\}

结果报错：

错误原因：

第三个数字之后，不是)和空格，就是-。这个问题我没有注意到

第三次尝试：

1	grep "^(\{0,1\}[0-9]\{3\}\(-\|) \)[0-9]\{3\}-[0-9]\{4\}$" file.txt

思想：

第三个数字之后可以写成\(-\|) \)表示接下来的子串是 - 或者 ) 空格，其中 \ 是转义字符，告诉系统 () 和 | 不是匹配字符串的一部分

通过man grep可以发现如下提示：

Basic vs Extended Regular Expressions

       In basic regular expressions the meta-characters ?, +, {, |, (, and ) lose their special meaning; instead use the backslashed versions \?,  \+, \{, \|, \(, and \).

在基本正则表达式BRE中，?, +, {, |, (, )将失去其特殊意义，如果不加转义字符\，则会被认为是匹配字符串的一部分

结果报错：

发现头部又匹配出错了，看来还是分析的不够透彻。

认真研究(xxx) xxx-xxxx和xxx-xxx-xxxx发现，原来头部不是(xxx)空格就是xxx-

因此又是二选一的，那么我们直接把这两个选项加到头部即可

第四次尝试：

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

思想：

\( (xxx)空格 \| xxx- \) xxx-xxxx

结果通过：

本题知识点：

一、grep过滤

       grep '匹配字符串表达式' 文件

二、基本正则表达式中特殊字符

       在基本正则表达式BRE中，?, +, {, |, (, )将失去其特殊意义，如果不加转义字符\，则会被认为是匹配字符串的一部分

三、对由多个字符组成的多个匹配子串，进行或操作

       需要用到 或运算符 | 和小括号 ( )，同时要注意对这些特殊字符进行转义