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

这道题是吧输入的一句话反过来。但是就是找不到我的代码的错误在哪里。leetcode上说runtime error。告诉我再输入“a”的时候出了问题。但是我在自己电脑上也试过了，没问题啊。
求各位帮我看看。谢谢啦。

1. #include"iostream"
   
2. #include"string"
   
3. #include"solutions.h"
   
4. 
   
5. using namespace std;
   
6. 
   
7. void main(void)
   
8. {
   
9.         string myStr("             ");
   
10. 
    
11.         solution mySln;
    
12. 
    
13.         cout << myStr << endl;
    
14.         
    
15.         mySln.strRev1(myStr);
    
16. 
    
17.         cout << myStr << endl;
    
18. 
    
19.         cout << myStr.at(0) << endl;
    
20. 
    
21.         system("PAUSE");
    
22. }
    
23. 
    
24. /***********Class Definition*********/
    
25. /***********solutions.h***********/
    
26. #pragma once;
    
27. #ifndef SOLUTION
    
28. #define SOLUTION
    
29. 
    
30. #include"string"
    
31. #include"iostream"
    
32. #include<assert.h>
    
33. 
    
34. using namespace std;
    
35. 
    
36. class solution
    
37. {
    
38. 
    
39. public:
    
40. 
    
41.         void strRev(string &s);
    
42. 
    
43. //protected:
    
44. 
    
45. };
    
46. 
    
47. void solution::strRev(string &s)
    
48. {
    
49. 
    
50.         int wordLen = 0, len, start = s.length();
    
51. 
    
52.         string temp;
    
53. 
    
54.         if (s.length() != 0)
    
55.         {
    
56.                 while (s.at(0) == ' ') s.erase(0, 1); // Delete the spaces ahead.
    
57. 
    
58.                 len = s.length();
    
59. 
    
60.                 while (s.at(len - 1) == ' ') // Delete the space consecutivly.
    
61.                 {
    
62.                         s.erase(len - 1, 1);
    
63. 
    
64.                         len = s.length();
    
65.                 }
    
66. 
    
67. 
    
68.                 for (int i = len - 1; i >= 0; i--)
    
69.                 {
    
70.                         wordLen += 1;
    
71. 
    
72.                         if (i <= len - 1)
    
73.                         {
    
74.                                 if ((s.at(i) == ' ') && (s.at(i + 1) != ' '))
    
75.                                 {
    
76.                                         start = i;
    
77. 
    
78.                                         temp.append(s, start + 1, wordLen - 1);
    
79.                                         temp.append(" ");
    
80. 
    
81.                                         wordLen = 0;
    
82.                                 }
    
83.                                 else if ((s.at(i) == ' ') && (s.at(i + 1) == ' '))
    
84.                                 {
    
85.                                         s.erase(i, 1);
    
86. 
    
87.                                         len = s.length();
    
88. 
    
89.                                         wordLen = 0;
    
90.                                 }
    
91.                                 else if (i == 0)
    
92.                                 {
    
93.                                         start = i;
    
94. 
    
95.                                         temp.append(s, start, wordLen);
    
96. 
    
97.                                         wordLen = 0;
    
98.                                 }
    
99.                         }
    
100.                 }
     
101. 
     
102.                 s.assign(temp);
     
103.         }
     
104.         else
     
105.         {
     
106.                 printf("\nThere is not any words in this sentencs. \n");
     
107.         }
     
108. }
     
109. #endif

复制代码

补充一下，我太久不写程序了，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)空间很容易就出来了(如果你要优化空间的话另说)。一点个人看法，说错了见谅，一起讨论

没有仔细分析楼主的逻辑，但是一看楼主的代码就知道run time error问题在哪了。楼主在代码中用到了很多C++的函数，请楼主回答以下几个问题:
(1). s.length() 时间复杂度多少？
(2). s.erase() 时间复杂度多少？
(3). s.append() 时间复杂度多少？
(4). s.assign() 时间复杂度多少？
(5). 甚至我还想问一下s.at()时间复杂度多少？(当然这个肯定是O(1)).
我觉得lz既然是耍算法题，涉及到时间复杂度的，尽量少用那些函数，因为你要确定你知道你所用的函数究竟花费了多少时间，并不是说就一行代码就一定是O(1)的。比如s.erase()函数，我很久不写代码了不记得C++内部这个函数具体时间复杂度是多少了，但是很可能这个函数是o(n)的时间+ o(n)的空间，更不要提append()函数了，append()函数肯定是O(n)的时间复杂度(如果你实现没有给这个字符串分配足够内存的话，比如c++的reserve()函数可以提前分配好足够的 空间，这样你append的时候就可以直接在后面添加，就是O(1)的。但是通常append都是要在内存中寻找一个足够大的地方，然后把原字符串copy过去，末尾加上你要append的字符)。我没有仔细看楼主的逻辑也没有分析时间复杂度，但是我就是依据我的理解给楼主提个醒，如果你用那么多函数，你就要心里十分明白这些c++函数内部具体是如何实现的，时间复杂度是多少，这样你才能知道你的程序的具体的时间复杂度是多少。

顺便附上自己的删除头尾空格的函数

1. string whitespaces(" \t\f\v\n\r");

复制代码

1. void trim(string& str)
   
2. {
   
3.        string::size_type pos = str.find_last_not_of(whitespaces);
   
4.        if(pos != string::npos)
   
5.        {
   
6.               str.erase(pos + 1);
   
7.               pos = str.find_first_not_of(whitespaces);
   
8.               if(pos != string::npos)
   
9.                     str.erase(0, pos);
   
10.        }
    
11.        else
    
12.              str.clear();
    
13. }

复制代码

没学过C++~（这是C++吧~）~我使用java~
但是我如果遇上lz这样的问题一般都是每一步都print语句输出结果~看看这个结果是不是你想要的~如果不是的话肯定就是有问题了呗~然后再去检查你的逻辑上有没有什么问题~最后检查有没有syntax的问题~虽然麻烦点~但是找到错误后的印象会很深刻~帮顶了~

sqzhang17 发表于 2014-7-22 01:55
没学过C++~（这是C++吧~）~我使用java~
但是我如果遇上lz这样的问题一般都是每一步都print语句输出结果~看 ...

十分感谢！这是C++，楼主的java用的不顺手。。。。所以就用C++了。

楼主试一下输入为" "就知道了

另外不建议在leetcode oj里输出到标准输出，类似这种“printf("\nThere is not any words in this sentencs. \n"); “  如果字符串为空return就好了，输出到标准输出可能会干扰oj的判断

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

我的理解是 runtime error和时间复杂度没有关系吧？

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

虽然说的很好，可是时间复杂度跟run time error没关系啊

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

re一个，算法太慢超时是 time limit exceed