正则表达式

先附上链接

sheepcode
在C++中的用法

为什么使用双反斜杠：因为d表示d这个字符，\d表示所有数字，而要表示\d，就要表示\，所以要用一个反斜杠来转义\，于是形成\d

例题

Leecode.65

class Solution {
    public boolean isNumber(String s) {
        return s.matches("^[+-]?((\\d+)|(\\d+\\.\\d*)|(\\d*\\.\\d+))([eE][+-]?\\d+)?$");
    }
}

正则表达式可以用AC自动机完成（图状态转移法，详见例题官方和高赞解析）