[请教]leetcode的valid number 一题

不知道这道题大家都是用什么方法做的～之前的想法是把所有的可能行楼罗列出来～然后写出来一个大的if－else if－else的block～就可以了～这样也能accept～但是有点繁琐～
然后在网上查了查别人的做法～是用正则表达式写的～很简短～只有几行～最主要的一行就是这个：
return s.matches("[-+]?(\\d+\\.?|\\.\\d+)\\d*(e[-+]?\\d+)?");

我想请教一下～这个正则没有 ^ 和 $ 。 那是不是意味着只要这个string但中存在这样的正则表达就行呢？
但是我试了一下～如果输入“a1.1”，返回false～

是不是我的理解有问题？ 请教一下大家～

十分感谢～！！！！！

很好奇楼主说的用正则表达式的只有几行的程序是什么。不知楼主可否给个链接？

我用的方法是这里的：http://leetcodenotes.wordpress.c ... tcode-valid-number/
感觉这种算法比较好想且不易出错。

顶一下吧～别沉啊～希望大家解答啊～

a1.1是不能匹配的，字母里只有字母e才有可能匹配这个表达式。
虽然^$分别代表匹配首末端，但并不是说没有这两个符号就可以匹配任何“包含这样的正则表达”的字符串的。
LZ可以搜一下关于RE的资料，这也有一篇MSDN上的：
http://msdn.microsoft.com/zh-cn/library/28hw3sce(v=vs.80).aspx

DamienPooh 发表于 2014-8-12 08:18
a1.1是不能匹配的，字母里只有字母e才有可能匹配这个表达式。
虽然^$分别代表匹配首末端，但并不是说没有 ...

oo 明白了～
还想请教一个问题～那^$这两个符号一般在什么情况下用呢？

谢谢了｀～

ilovetennis 发表于 2014-8-13 14:07
很好奇楼主说的用正则表达式的只有几行的程序是什么。不知楼主可否给个链接？

我用的方法是这里的：htt ...

这是代码～OJ过～AC的～

public static boolean isNumber(String s){
                if(s==null) return false;        // check for null string
               
                s=s.trim();
                if(s.length()==0) return false; // check for empty string
               
                return s.matches("[-+]?(\\d+\\.?|\\.\\d+)\\d*(e[-+]?\\d+)?");
        }

sqzhang17 发表于 2014-8-13 23:58
这是代码～OJ过～AC的～

public static boolean isNumber(String s){

这样写是不是cheat了。。直接调用java已有的正则表达式api，我觉得面试官won't buy it...而且就效率来讲，肯定复杂度要比最普通的if else要高，从leetcode 的regular expression matching那题就能看出来。

ilovetennis 发表于 2014-8-14 09:41
这样写是不是cheat了。。直接调用java已有的正则表达式api，我觉得面试官won't buy it...而且就效率来讲 ...

哦～是吗？这个我还真的木有想过～可能是吧～但是因为之前不会regex～所以学习了一下～呵呵～本人小白～不要介意。。。。

那等我尝试用if－else写写试试～