搜狐2018校招笔试题

一、任何一个数组在某些部位添加数字之后都是回文的，求添加完后最少的和。
1 2 3 1 2--->其添加完后最小是1 2 1 3 1 2 1 , add = 11
int Min_back(vector<int> &ve)
{
if(ve.size() <= 0)
return -1;
int left = 0;
int right = ve.size() - 1;
int num = 0;
while(left < right)
{
if(ve[left] == ve[right])
{
num += ve[left] * 2;
left++;
right--;
}
else if(ve[left] < ve[right])
{
num += ve[left] * 2;
left++;
}
else
{
num += ve[right] * 2;
right--;
}
}
if(left == right)
num += ve[left];
return num;
}
void main()
{
int n;
cin>>n;
vector<int> ve;
int tmp;
for(int i = 0; i < n; ++i)
{
cin>>tmp;
ve.push_back(tmp);
}
cout<<Min_back(ve)<<endl;
}

二、将一个Linux风格路径化简---> /a/b/./../../c-->/c
void main()
{
string st;
cin>>st;
stack<string> st_str;
string tmp;
st.push_back('/');
int len = st.size();
for(int i = 0; i < len; ++i)
{
if(st[i] == '/')
{
if(tmp == ".")
{}
else if(tmp == "..")
{
if(st_str.size())
st_str.pop();
}
else
{
if(tmp.size())
st_str.push(tmp);
}
tmp.clear();
}
else
tmp.push_back(st[i]);
}
string end;
for(; st_str.size(); )
{
end.push_back('/');
end = end + st_str.top();
st_str.pop();
}
cout<<end<<endl;
}