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编辑  收藏  举报

导航