剑指Offer-53.表示数值的字符串(C++/Java)

题目:

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

分析:

利用正则表达式做,很容易。

1. “.”: 匹配除" "之外的任何单个字符,若要匹配包括" "在内的任意字符,需使用诸如"[sS]"之类的模式;

2. “^”:匹配输入字符串的开始位置,不匹配任何字符,要匹配”^”字符本身,需使用”^”;

3. “$”:匹配输入字符串结尾的位置,不匹配任何字符,要匹配”$”字符本身,需使用”$”;

4. “*”: 零次或多次匹配前面的字符或子表达式,”*”等效于”{0,}”,如”^*b”可以匹配”b”、”^b”、”^^b”、…;

5. “+”: 一次或多次匹配前面的字符或子表达式,等效于”{1,}”,如”a+b”可以匹配”ab”、”aab”、”aaab”、…;

6. “?”: 零次或一次匹配前面的字符或子表达式,等效于”{0,1}”,如”a[cd]?”可以匹配”a”、”ac”、”ad”; 当此字符紧随任何其他限定符”*”、”+”、”?”、”{n}”、”{n,}”、”{n,m}”之后时,匹配模式是"非贪心的"。"非贪心的"模式匹配搜索到的、尽可能短的字符串,而默认的"贪心的"模式匹配搜索到的、尽可能长的字符串。如,在字符串"oooo"中,"o+?"只匹配单个"o",而"o+"匹配所有"o";

7. “|”:将两个匹配条件进行逻辑"或"(Or)运算,如正则表达式”(him|her)”匹配"itbelongs to him"和"it belongs to her",但是不能匹配"itbelongs to them.";

8. “”: 将下一字符标记为特殊字符、文本、反向引用或八进制转义符,如,”n”匹配字符”n”,” ”匹配换行符,序列”\”匹配””,”(“匹配”(“;

9. “w”:匹配字母或数字或下划线,任意一个字母或数字或下划线,即A~Z,a~z,0~9,_中任意一个;

10. “W”:匹配任意不是字母、数字、下划线的字符;

11. “s”:匹配任意的空白符,包括空格、制表符、换页符等空白字符的其中任意一个,与”[ f v]”等效;

12. “S”:匹配任意不是空白符的字符,与”[^f v]”等效;

13. “d”:匹配数字,任意一个数字,0~9中的任意一个,等效于”[0-9]”;

14. “D”:匹配任意非数字的字符,等效于”[^0-9]”;

15. “”: 匹配一个字边界,即字与空格间的位置,也就是单词和空格之间的位置,不匹配任何字符,如,"er"匹配"never"中的"er",但不匹配"verb"中的"er";

16. “B”: 非字边界匹配,"erB"匹配"verb"中的"er",但不匹配"never"中的"er";

17. “f”:匹配一个换页符,等价于”x0c”和”cL”;

18. “ ”:匹配一个换行符,等价于”x0a”和”cJ”;

19. “ ”:匹配一个回车符,等价于”x0d”和”cM”;

20. “ ”:匹配一个制表符,等价于”x09”和”cI”;

21. “v”:匹配一个垂直制表符,等价于”x0b”和”cK”;

22. “cx”:匹配”x”指示的控制字符,如,cM匹配Control-M或回车符,”x”的值必须在”A-Z”或”a-z”之间,如果不是这样,则假定c就是"c"字符本身;

23. “{n}”:”n”是非负整数,正好匹配n次,如,"o{2}"与"Bob"中的"o"不匹配,但与"food"中的两个"o"匹配;

24. “{n,}”:”n”是非负整数,至少匹配n次,如,"o{2,}"不匹配"Bob"中的"o",而匹配"foooood"中的所有”o”,"o{1,}"等效于"o+","o{0,}"等效于"o*";

25. “{n,m}”:”n”和”m”是非负整数,其中n<=m,匹配至少n次,至多m次,如,"o{1,3}"匹配"fooooood"中的头三个o,'o{0,1}'等效于'o?',注意,不能将空格插入逗号和数字之间;如”ba{1,3}”可以匹配”ba”或”baa”或”baaa”;

26. “x|y”:匹配”x”或”y”,如,”z|food”匹配"z"或"food";”(z|f)ood”匹配"zood"或"food";

27. “[xyz]”:字符集,匹配包含的任一字符,如,"[abc]"匹配"plain"中的"a";

28. “[^xyz]”:反向字符集,匹配未包含的任何字符,匹配除了”xyz”以外的任意字符,如,"[^abc]"匹配"plain"中的"p";

29. “[a-z]”:字符范围,匹配指定范围内的任何字符,如,"[a-z]"匹配"a"到"z"范围内的任何小写字母;

30. “[^a-z]”:反向范围字符,匹配不在指定的范围内的任何字符,如,"[^a-z]"匹配任何不在"a"到"z"范围内的任何字符;

程序:

C++

#include <regex>
class Solution {
public:
    bool isNumeric(char* str){
        string s2 = "[\+,-]?[0-9]*([\.][0-9]*)?([e,E][\+,-]?[0-9]+)?";
        string s1 = str;
        return regex_match(s1, regex(s2));
    }
};

Java

public class Solution {
    public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[\+,-]?[0-9]*([\.][0-9]*)?([e,E][\+,-]?[0-9]+)?");
    }
}
原文地址:https://www.cnblogs.com/silentteller/p/12096761.html