算法面试刷题之字符串

在Java中字符串内容是不可变的，也就是说如果想对字符串做出改变，那么需要用返回值来接收新的字符串，一旦对字符串内容做出了改变，就会产生一个新的字符串实例，例如：

String str="hello";
str.toUpperCase();

虽然对str做了toUpperCase的操作，但是操作的结果是产生一个新的String，str的结果不会发生变化 依旧是hello小写，这就产生了一个问题，对于String的操作，每次操作结果都会产生一个新的临时对象，开销太大，因此经常使用StringBuffer是一个好习惯。StringBuffer是可变类对象，通过new关键字创建，对象创建后会在初始为null，并通过append方法来修改该对象。

字符串常见面试题

最大相邻的非重复的字符串长度

问题描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.

问题求解思路：对于最大的非重复字符串长度，首先遍历字符串，在第i个位置时，判断第i个位置的字符在之前是否出现过，在这里使用到的数据结构为HashMap

   public int lengthOfLongestSubstring(String s) {
        int leftBound=0;
        int max=0;
        HashMap<Character,Integer> map=new Has