正则表达式与二分查找

记一下最近遇到的

1.正则表达式

1.1元字符

元字符是构造正则表达式的一种基本元素。

. &＃xff1a;匹配除换行符以外的任意字符

w&＃xff1a;匹配字母或数字或下划线或汉字

s&＃xff1a;匹配任意的空白符

d&＃xff1a;匹配数字

b&＃xff1a;匹配单词的开始或结束

^&＃xff1a;匹配字符串的开始

$&＃xff1a;匹配字符串的结束

匹配有abc开头的字符串&＃xff1a;abc或者^abc
 
匹配8位数字的QQ号码&＃xff1a;^dddddddd$
 
匹配1开头11位数字的手机号码&＃xff1a;^1dddddddddd$

1.2重复限定符

*&＃xff1a;重复零次或更多次

&＃43;&＃xff1a;重复一次或更多次

?&＃xff1a;重复零次或一次

{n}&＃xff1a;重复n次

{n,}&＃xff1a;重复n次或更多次

{n,m}&＃xff1a;重复n到m次

有了这些限定符之后&＃xff0c;我们就可以对之前的正则表达式进行改造了&＃xff0c;比如&＃xff1a;

匹配8位数字的QQ号码&＃xff1a;^d{8}$
 
匹配1开头11位数字的手机号码&＃xff1a;^1d{10}$
 
匹配银行卡号是14~18位的数字&＃xff1a;^d{14,18}$
 
匹配以a开头的&＃xff0c;0个或多个b结尾的字符串^ab*$

1.3分组&＃xff08;&＃xff09;

正则表达式中用小括号()来做分组&＃xff0c;也就是括号中的内容作为一个整体。

因此当我们要匹配多个ab时&＃xff0c;我们可以这样。

如匹配字符串中包含0到多个ab开头&＃xff1a;^(ab)*

1.4转义

正则提供了转义的方式&＃xff0c;也就是要把这些元字符、限定符或者关键字转义成普通的字符&＃xff0c;做法很简答&＃xff0c;就是在要转义的字符前面加个斜杠&＃xff0c;也就是\即可。

匹配字符串中包含0到多个ab开头&＃xff1a;^(\(ab\))*

1.5条件或 |

回到我们刚才的手机号匹配&＃xff0c;我们都知道&＃xff1a;国内号码都来自三大网&＃xff0c;它们都有属于自己的号段&＃xff0c;比如联通有130/131/132/155/156/185/186/145/176等号段&＃xff0c;假如让我们匹配一个联通的号码&＃xff0c;那按照我们目前所学到的正则&＃xff0c;应该无从下手的&＃xff0c;因为这里包含了一些并列的条件&＃xff0c;也就是“或”&＃xff0c;那么在正则中是如何表示“或”的呢&＃xff1f;

正则用符号 | 来表示或&＃xff0c;也叫做分支条件&＃xff0c;当满足正则里的分支条件的任何一种条件时&＃xff0c;都会当成是匹配成功。

那么我们就可以用或条件来处理这个问题

^(130|131|132|155|156|185|186|145|176)\d{8}$

1.6区间[ ]

看到上面的例子&＃xff0c;是不是看到有什么规律&＃xff1f;是不是还有一种想要简化的冲动&＃xff1f;
实际是有的

正则提供一个元字符中括号 [] 来表示区间条件。

限定0到9 可以写成[0-9]

限定A-Z 写成[A-Z]

限定某些数字 [165]

2.二分查找

二分查找框架&＃xff1a;

int binarySearch(int[] nums, int target) {int left &＃61; 0, right &＃61; ...;while(...) {int mid &＃61; (right &＃43; left) / 2; // int mid &＃61; ((right - left) >> 1) &＃43; left;if (nums[mid] &＃61;&＃61; target) {...} else if (nums[mid] target) {right &＃61; ...}}return ...;
}