Cracking the Coding Interview 题目分析笔记—— Array and String
1.Determine if a string has all unique characters
learn: 为了减少空间利用率,其比较优秀的算法一般都适用位操作
返回值的命名方法,我们需要学习
String 类型作为输入参数,怎么样写比较节省空间与时间,特别是比较长且需要频繁调用的时候
输入为空的时候,不要忘记写不同输入情况下 需要考虑情况的列表
注意String 中的数据不一定是Ascii
2.Reverse a C-style String
learn: 对于输入的参数要判别是否有输入,用不同的返回值判断不同的执行效果
为了减少空间的利用,采用指针的方法,对数据较大的情况更为合适
字符串结尾处\0所对应的ASCII为0,如果没有没有实例,那么其指针为0.可以直接作为while和if判别条件
*str++ = *end; 其优先级的执行顺序需要认真考虑。
3.remove the duplicate characters in a string wihout additional buffer
learn: 没有搞懂~
关于text case 要考虑的情况
4.
posted on 2013-08-30 15:36 berkeleysong 阅读(200) 评论(0) 编辑 收藏 举报