新鲜出炉的阿里2013年实习笔试题2道。
第一题，
T(n)=0,n<=1;
T(2n)=1+T(n/2)+n*n;
求复杂度。
第二题。
写一个程序实现下面转化：
输入"www.taobao.com"这样一个字符串，转化为“com.taobao.www”,
或者“sports.sina.com.cn”转为为"cn.com.sina.sports".
忘大神们前来讨论。。有点不会！
[解决办法]
[root@vps616 cpp]# ./main
[www.baidu.com] -> [com.baidu.www]
[www.qq.com] -> [com.qq.www]
[client.baidu.com] -> [com.baidu.client]
[cdn.youku.com] -> [com.youku.cdn]
[www.taobao.com] -> [com.taobao.www]
[sports.sina.com.cn] -> [cn.com.sina.sports]
[] -> []
[abc] -> [abc]
[abc.1] -> [1.abc]
[abc.23] -> [23.abc]
[root@vps616 cpp]# cat main.cpp
#include <stdio.h>
#include <stdlib.h>
static inline void _do_string_reverse(char *str, int len)
{
char *beg = str;
char *end = str + len - 1;
for ( ; beg < end; ++beg, --end) {
char temp = *beg;
*beg = *end;
*end = temp;
}
}
int string_reverse(char *str, const char token)
{
if (!str
[解决办法]
token == '\0')
return -1;
int wbeg, wend;
for (wbeg = wend = 0; str[wend]; ++wend) {
if (str[wend] == token) {
_do_string_reverse(str + wbeg, wend - wbeg);
wbeg = wend + 1;
}
}
_do_string_reverse(str + wbeg, wend - wbeg);
_do_string_reverse(str, wend);
return 0;
}
int main(int argc, char *const argv[])
{
char test_cases[][64] = {
"www.baidu.com", "www.qq.com", "client.baidu.com",
"cdn.youku.com", "www.taobao.com", "sports.sina.com.cn",
"", "abc", "abc.1", "abc.23"
};
int i;
for (i = 0; i < (int)(sizeof(test_cases) / sizeof(test_cases[0])); ++i) {
printf("[%s] -> ", test_cases[i]);
string_reverse(test_cases[i], '.');
printf("[%s]\n", test_cases[i]);
}
return 0;
}
