字符串算法（Java实现）

<一>替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	int len = str.length();
        StringBuffer res = new StringBuffer();
        
        for(int i = 0;i < len;i++){
            if(str.charAt(i) != ' '){
                res.append(str.charAt(i));
            }else{
                res.append("%20");
            }
        }
        return res.toString();
    }

 <二>正则表达式匹配

题目描述

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。

代码如下：

public class Solution {
    public boolean match(char[] str, char[] pattern) {
        if((null == str && null == pattern) || (null != str && pattern == null)){
            return true;
        }
        
        if(null == str && pattern != null){
            return false;   
        }
        
        return modeoMatch(str,pattern,0,0);
    }
    
    private boolean modeoMatch(char[] str,char[] pattern,int slen,int plen){
        if(slen == str.length && plen == pattern.length){
            return true;
        }
        if(slen != str.length && plen == pattern.length){
            return false;
        }
        
        if(plen + 1 < pattern.length && pattern[plen + 1] == '*'){
            if(slen < str.length && (str[slen] == pattern[plen] || pattern[plen] == '.')){
                return modeoMatch(str,pattern,slen + 1,plen) || modeoMatch(str,pattern,slen,plen + 2);
                 
            }else{
                return modeoMatch(str,pattern,slen,plen + 2);
            }
        }
        
       //必须放在后面，因为从后面的先判断才对
        if(slen < str.length && (str[slen] == pattern[plen] || pattern[plen] == '.')){
            return modeoMatch(str,pattern,slen + 1,plen + 1);
        }
        
        return false;
    }
}

 <三>表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

代码如下:

public class Solution {
    
    private int index = 0;
    public boolean isNumeric(char[] str) {
        if(str.length <= 0){
            return false;
        }
        boolean flag = scanInteger(str);
        if(index < str.length && str[index] == '.'){
            index++;
            flag = scanInteger(str) || flag;
        }
         if(index < str.length && (str[index] == 'E' || str[index] == 'e')){
            index++;
            flag = flag && scanInteger(str);
        }
        return flag && index == str.length;
    
    }
    
    private Boolean scanInteger(char[] str){  //加减符号后面该出现的
        if(index < str.length && (str[index] == '+' || str[index] == '-')){
            index++;
        }
        int start = index;
        //Character.isDigit(str[index]) 相同与  str[index] >= '0' && str[index] <= '9'
        while(index < str.length && str[index] >= '0' && str[index] <= '9'){
            index++;
        }
        return start < index;
    }
}

 <四>字符流中第一个不重复的字符

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

代码如下：

 

import java.util.HashMap;
import java.util.ArrayList;

public class Solution {
    
    HashMap<Character,Integer> map = new HashMap<Character,Integer>();
    ArrayList list = new ArrayList();
    
    //Insert one char from stringstream
    public void Insert(char ch) {
        if(!map.containsKey(ch)){
            map.put(ch,1);
            list.add(ch);
        }else{
            map.put(ch,map.get(ch) + 1);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        for(int i = 0;i < list.size();i++){
            if(map.get(list.get(i)) == 1){
                return (char)list.get(i);
            }
        }
        return '#';
    }
}