[LeetCode] 193.Valid Phone Numbers 驗(yàn)證電話號(hào)碼

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

這道題讓我們驗(yàn)證數(shù)字串是否為正確的電話號(hào)碼的格式，而且規(guī)定了正確的格式只有兩種(xxx) xxx-xxxx or xxx-xxx-xxxx，那么我們可以看出來(lái)區(qū)別就是在前幾個(gè)字符，而后八個(gè)字符都相同。這題有多種解法，我們首先來(lái)看使用awk命令的解法。這道題是難點(diǎn)是如何寫(xiě)匹配的正則表達(dá)式。那么首先來(lái)看‘/.../'表示中間的是要匹配的正則表達(dá)式，然后脫字符^匹配一行的開(kāi)頭，美元符$在正則表達(dá)式中匹配行尾，然后再看中間的部分，[0-9]{3}表示匹配三個(gè)數(shù)字，圓括號(hào)括起一組正則表達(dá)式. 它和"|"操作符或在用expr進(jìn)行子字符串提取(substring extraction)一起使用很有用。那么([0-9]{3}-|\([0-9]{3}\) )就可以理解了，它匹配了xxx-和(xxx) 這兩種形式的字符串，然后后面的就好理解了，匹配xxx-xxxx這樣的字符串，參見(jiàn)代碼如下：

解法一:

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

下面來(lái)看使用sed命令的解法。那么我們先來(lái)看后面的兩個(gè)參數(shù)，-n表示關(guān)閉默認(rèn)輸出，默認(rèn)將自動(dòng)打印所有行，這樣就不會(huì)打印出不符合要求的數(shù)字串了。-r表示支持?jǐn)U展正則+ ? () {} |。后面的正則表達(dá)式和上面都相同，就是后面多了一個(gè)p，在用sed時(shí)，p和-n合用，表示打印某一行，這樣才能把符合要求的行打印出來(lái)：

解法二：

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

再來(lái)看使用grep命令的做法。我沒(méi)有查到那個(gè)-P參數(shù)的用法，有沒(méi)有大神來(lái)點(diǎn)撥一下，后面的正則表達(dá)式思路根上面的相同，只不過(guò)用d{3}來(lái)表示[0-9]{3}，道理都一樣，參見(jiàn)代碼如下：

解法三：

grep -P '^(\d{3}-|\(\d{3}\) )\d{3}-\d{4}$' file.txt

參考資料：

https://leetcode.com/discuss/29282/this-is-my-simple-solution

https://leetcode.com/discuss/29476/three-different-solutions-using-grep-sed-and-awk

到此這篇關(guān)于Pipes實(shí)現(xiàn)LeetCode(193.驗(yàn)證電話號(hào)碼)的文章就介紹到這了,更多相關(guān)Pipes實(shí)現(xiàn)驗(yàn)證電話號(hào)碼內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論