今天去NOKIA机试,纯粹打酱油,没什么准备,题目貌似不难,但时间和空间效率都要求很高,现场调试成功还是要相当的水准的。
以后要好好练练北大ACM上的题目了。以下题目自然输入项范围都很大,时间和空间效率要求最优。题目细节记不太清了,大致翻译而已。
全部只能用C语言完成。
1. 输入: char *S
字符串S是a-z的任意字符组成的乱序字符串,没有任何规律。
要求判断经过顺序调整,字符串S可否变成回文数。
输出:
可变为回文数输出为1,不能变成输出为0.
例如:
wjockwajiaock可变为回文数
wojackikcajow ,返回1.
abcbba,不能变为回文数,返回0....查看更多