真心照不出错误，在自己电脑上也跑出了所有的可能的结果。

ralf 发表于 2014-7-22 02:08
楼主试一下输入为" "就知道了

输入了这个没有问题..

ralf 发表于 2014-7-22 02:19
顺便附上自己的删除头尾空格的函数

谢谢啦，我来参考一下。

ralf 发表于 2014-7-22 02:26
另外不建议在leetcode oj里输出到标准输出，类似这种“printf("\nThere is not any words in this sentencs ...

明白啦~谢谢你

一剑终情 发表于 2014-7-21 12:40
虽然说的很好，可是时间复杂度跟run time error没关系啊

哦，抱歉都快忘记了这些错误之间的区别了...可能我说错了吧，楼主见谅

ralf 发表于 2014-7-21 12:41
re一个，算法太慢超时是 time limit exceed

哦，抱歉都快忘记了这些错误之间的区别了...可能我说错了吧，楼主见谅

smzfeng 发表于 2014-7-21 12:37
我的理解是 runtime error和时间复杂度没有关系吧？

哦，抱歉都快忘记了这些错误之间的区别了...可能我说错了吧，楼主见谅

补充一下，我太久不写程序了，SB到把Runtime error都理解错了。楼主和各位大神见谅。又仔细研究了一下lz的代码，觉得可能出问题的地方列一下，大家一起探讨:
(1). while (s.at(0) == ' ') s.erase(0, 1); // Delete the spaces ahead.
这一点如果对于全部是空格的s来说，s.at(0)会不会出问题.查了一下C++中at()函数,"The function automatically checks whether pos is the valid position of a character in the string (i.e., whether pos is less than the string length), throwing an out_of_range exception if it is not." 这样说的话如果s全是空字符，那么最终s的length会变成0，那么s.at(0)就会在内部抛出异常。所以lz可以尝试更改成while(s.length > 0 && s.at(0)==' ')来尽量避免这个；
(2).同样的道理，如果s全是空字符，那么在
if (s.length() != 0)
        {
                while (s.at(0) == ' ') s.erase(0, 1); // Delete the spaces ahead.

                len = s.length();

                while (s.at(len - 1) == ' ') // Delete the space consecutivly.
                {
                        s.erase(len - 1, 1);

                        len = s.length();
                }
这也会有同样的问题，因为此时s.length 是0，也就是len是0，那么你的s.at(len - 1)的定位是-1，应该是错误的；同样的问题会引起erase函数的错误，比如erase怎么能从-1的index开始erase呢？
lz可以先改一下这一点，估计就问题不大了，后面的暂时不分析了。楼主在刚开始分成了s.length 等于0和不等于0两种情况，但是要注意的是，在if(s.length() != 0)这个大括号中，随时会出现s.length() == 0的情况，所以在这个if语句中也要随时注意判断s的长度是否为0，否则就容易出错。这题本来就不难，考察的就是细节以及你是否思维缜密，你用那么多函数意义真不大，分析起来时间空间复杂度都不容易，直接利用c的类似指针的东西从头到尾来一遍就行了，另外弄一个大小一样的字符串，o(n)时间+O(n)空间很容易就出来了(如果你要优化空间的话另说)。一点个人看法，说错了见谅，一起讨论

luzhuzeng 发表于 2014-7-22 02:29
没有仔细分析楼主的逻辑，但是一看楼主的代码就知道run time error问题在哪了。楼主在代码中用到了很多C++ ...

对不起 我笑了。。。

lyl 发表于 2014-7-22 07:19
对不起 我笑了。。。

笑啥？有空笑，不能给点insights?

lyl 发表于 2014-7-22 07:19
对不起 我笑了。。。

虽然有点离题，但不说的挺好的嘛。