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:   对于输入的参数要判别是否有输入，用不同的返回值判断不同的执行效果

                 为了减少空间的利用，采用指针的方法，对数据较大的情况更为合适

                 字符串结尾处所对应的ASCII为0，如果没有没有实例，那么其指针为0.可以直接作为while和if判别条件

                 *str++ = *end; 其优先级的执行顺序需要认真考虑。 

3.remove the duplicate characters in a string wihout additional buffer

     learn:  没有搞懂~

                 关于text case 要考虑的情况

4.