题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
string reverseWords(string s) {
string res,n;
if(s.size()==0)
return s;
for (int i =s.size()-1; i>=0; i -- )
{
int j;
for (j = i; s[j]!=' '&&j>=0;j-- )
{
}
for (int k = j+1; k <=i; k++ )
res+=s[k];
res+=" ";
i=j;
}
for (int i = 0; i <res.size()-1; i ++ )
n+=res[i];
return n;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla