您的位置:首页 > 编程语言 > C语言/C++

某创业公司面经2015

2015-10-17 15:12 260 查看
面了某创业公司的笔试题。

头一次,不太适应在线写代码,脑子有点乱。

我解释直接每次都进行拼接,但是面试官说这样做代码老是要开辟新的内存,反而起不到加速的效果。

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]);
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息