java 字符串算法_字符串算法（Java实现）

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次(包含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 map = new HashMap();

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 '#';

}

}