|
之前面试的时候遇到的一个题 把一个字符串以单词为单位，反序输出，如： "I am a boy"，输出"boy a am I"。 字符串的开头和末尾都不会是空格。每个单词中间的空格只有一个。 如果您的算法使用的内存是O(1)，即不需要新分配内存的话，可以得到额外加分。 算法的效率，题目没有做要求。 增加说明： 0、函数的原型如下： void f(char* pSZ) { } 1、只有15分钟时间，要把代码写出来 2、f里面当然可以分配几个变量什么的没问题，但是希望这里头分配的内存是O(1)的，即不会因为pSZ越长，要的内存就越多。当然如果您能首先实现功能，即使使用的内存比较多，也能获得一部分分数。 3、所谓的输出，指的是pSZ是一个输入输出参数，希望在进行完操作后，把处理完后的字符串通过pSZ传出来。不是要你把处理完毕后的字符串print出来。 [ 本帖最后由 菜地一块 于 2011-8-15 17:05 编辑 ] |
