某创业公司面经2015

面了某创业公司的笔试题。
头一次，不太适应在线写代码，脑子有点乱。
我解释直接每次都进行拼接，但是面试官说这样做代码老是要开辟新的内存，反而起不到加速的效果。

abc eFg
Cba Gfe

#include <iostream>
#include <string>
using namespace std;

void swap(char *c1,char *c2)
{
   char ch=*c1;
   *c1=*c2;
   *c2=ch;
}

string do_task(string s)
{
   if(s.size()==0)    return 0;
   for(int i=0;i<s.size()/2;++i)
   {
      swap(&s[i],&s[s.size()-i]);
   }
   s[0]+=32;
   return s;
}

string reverseWord(string s)
{
   string s1("");
   string res("");
   if(s.size()==0)    return 0; 
   for(int i=0;i<s.size();++i)
   {
       if(s[i]==' '||i==s.size()-1)
       {
          if(s[i]==' ')
          {
            res += do_task(s1)+" ";
           }
           else
           {
             res += do_task(s1);
           }
          s1="";
       }
       else
       {
         if(s[i]>='A'&&s[i]<='Z')
         {
            s[i]=s[i]-32;
         }
         s1+=s[i];
         s1 =s[i]+s1;
       }
   }
   return res;
}

int main(){
  string s="abc eFg";

  cout<<reverseWord(s)<<endl;
}


case1
 abc 
abc def
abc\   

case2
Abc
aBc

case3
abcd

case4


#include <iostream>
using namespace std;

const int TEST_TIME 100000000
int main()
{
  vector<string> svec;
  for(int i=0;i<TEST_TIME;++i)
  {
    svec.push_back(generateString());
  }

  start_t 
  for(int i=0;i<TEST_TIME;++i;)  
    reverseWord(svec[i]);
  }

}