java算法002：字符串

• 字符串：
  字符串可以放到数组中，就是在内存中先声明一个连续的内存空间，然后再把字符串放进去，一个指针指在这个数组上，在此两个数组字符串的内存地址不一样，所以s1!=s2。
  字符串也可以放在指针上，此时不能改变他的值，他就是一个常量字符串，是只读的。此时指针能动，多个指针可以指到这个字符串上。s1==s2
• 字符串的统计：
  对于单个字符串统计字符的个数的思路一般是先查找出来。然后再统计，可以将字符串先转换成字符，再由字符生成ASK码，对ASK码进行对比，如果两个一样就代表是同一个字符，这样浪费时间，要拿ASK码一个一个进行比较，所以我们用ASK%1，生成哈希空间，后面进来的字符串转成ASK码之后只要给空间里面填就好了，这样需要在内存提前开辟足够多的的空间，大量浪费了空间。所以它相当于浪费空间复杂度赚取时间复杂度。

package suanfa;
public class MyString {
	public static void main(String[] args) {
		String str = "a abc fo abc gsdfsdsbcsgsod abcsgs abc";
        int fromIndex = 0;
        int count = 0;//个数
        while(true){
            int index = str.indexOf("abc", fromIndex);
            if(-1 != index){
                fromIndex = index + 1;
                count++;
            }else{
                break;
            }
        }
        System.out.println(count);	
	}
}

• 字符串匹配：