zoukankan      html  css  js  c++  java
  • 剑指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]+)?");
        }
    }
  • 相关阅读:
    Flutter采坑之路 Run Configuration error:broken configuration due to unavailable
    Android24以上拍照代码
    android Studio 出现:Unable to resolve dependency for ':app@debug/compileClasspath'
    Android Studio 使用本地gradle配置详解
    windows server2008 IIS搭建网站简易教程(阿里云)
    FileProvider 添加二级目录
    Android中如何解决editText一进入activity就自动获取焦点的bug
    关于AndroidStudio 经常弹出TortoiseSVN 同步的解决办法
    Awesome-VR
    Magento2 常见错误 ----- 定期更新
  • 原文地址:https://www.cnblogs.com/silentteller/p/12096761.html
Copyright © 2011-2022 走看看