字符串基础算法1

判断字符串的有无存在，首先字符串是unicode还是ascill的
如果是ascill的则是128个字符，扩展的ascill是256个字符
这样可以定义一个128大小的数组，然后用计数排序的方式统计
每个元素出现的个数
伪代码如下:
checkDifference(String ins)
    if(StringUtils.isEmpty(ins))
        return true;
    int [] flag = new int[128]
    for(i from 0 to length)
        int c = (int)(ins.chart(i))
        if(flag[c]>0)return flase;
        else flag[c]++;
    return true;

字符串的翻转伪代码
reverse(String ins)
   int len = ins.length
   char[] chararr = new char[len]
   for(int i=0;i<len;i++)
       chararr[i] =ins.chatAt(len-1-i)
   return new String(chararr)/

或者用java的api。。。。 
StringBuffer sb = new StringBuffer(ins
sb.reverse().toString()

变形词问题
对于两个字符串，是否一个串经过变形顺序后能变成另一个字符串。
如果可以的话返回
思路一：
根据字符串变成字符数组，然后排序后比较两个数组是否相等
如果相等则进行返回，但是算法的复杂度是nlgn的算法
伪代码如下：
checkSame(s1,s2)
    len1=s1.length
    len2=s2.length
    if(len1!=len2)
       return false
    char [] arr1 = s1.toCharArray();
    char [] arr2 = s2.tocharArray()
    Arrays.sort(arr1)
    Arrays.sort(arr2)
    return Arrays.equals(arr1,arr2)//判断数组是否是相同
思路2：
    运用计数排序的思想ascill码定义256个字符的数组，然后
扫描第一个字符串，进行数组的填充。而后扫描第二个字符串，
进行见见操作，如果数组里还有大于0的元素则返回false

替换字符串的空格为%20问题
1，java中的//s不是空格，而是一个字符串/s，这个字符串是
正则表达式，表示空白字符（空格，\t,\n）,而\0真正的代表
空格。
半角空格（英文字符）\u0020代码中用
全角空格（中文字符）\u3000，中文文章用
全角的意思是字母和数字等与汉字占等宽位置的字
半角就是ASCLL方式的字符。一般英文状态下字母数字和字符都是半角
思路1：
用java的api的String.replaceAll("\\s","%20")
思路2：
运用两个指针p1,p2一个快一个慢。
  replace(char []s, int length)
     count=length
     for(int i=0;i<length;i++)
        if(char[i]==" ")
           count+=2 //改变所有的长度
     
     p1=length-1
     p2=count-1
     while(p1>=0)
     if(char[p1]==' ')
        char[p2--]='%'
        char[p2--]='2'
        char[p2--]='0'
     else
        char[p2--]==char[p1]//这里不应该是p1--,因为后面有p1--
     p1--
     
     return new String(char,0,count)//字符数组，首位0，长度是p2的   

压缩字符串问题
比如aabbcc,返回a2b2c2.考虑到相同字符是连着的。
思路：用count代表字符的数目，last代表访问的上一个字符
用stringbuilder进行改变
伪代码：
zipStr（String src）:
   int count=0
   char last = src.charAt(0)
   Stringbuilder sb
   sb.append(last)
   for(int i=1;i<src.length;i++)
    if(src.chart(i)==last)
           count++
        else
           sb.append(count).append(src.chartAt(i))
        last=src.chartAt(i)
   //判断最后一个字符       

参考版：：：：
zipStr(String src)
    int count=0;//记录上一个字符重复次数
    char last=0//上一个字符
    StringBuilder sb = new StringBuilder();
    for(i=0;i<src.length;i++)
        char charAt = src.charAt(i)
        if(sb.length==0)///处理第一个字符
           sb.append(charAt);
           count++;
        else
           if (last==chartAt)
              count++;
           else //和上一个字符不同
              sb.append(count).append(chartAt)
              count=1;//重置为1
     
        last=charAt
      //处理最后一个字符
      if(count>=1)
         sb.append(count)
      //比较新的字符串长度和原来字符串长度（若压缩后的长度与源字符串比没有变短）
      if(sb.length()>=src.length())
          return src;
      return sb.toString()