移除相邻对儿 Remove Adjacent Pairs String

举个例子：

ABCCBCBA ==> ACBA

思路比较简单，就是用一个基准指针和一个探索指针，不断比较，并把探索指针指向的元素拷到基准指针那里。

但要注意指针越界的问题，还有输入为空字符串的情况。

package String;

public class RemoveAdjacentPairs {

	public static void main(String[] args) {
//		String s = "ABCCBCBA";
//		String s = "";
		String s = "acbbcddc";
		System.out.println(removeAdjacentPairs(s));
	}
	
	
	public static String removeAdjacentPairs(String s) {
		int len = s.length();
		if(len == 0) {
			return s;
		}
		
		int cur = 0;			// 被比较对象
		char[] ss = s.toCharArray();
		for(int probe=1; probe<len; probe++) {	// 比较对象
			while(cur>=0 && probe<len && ss[probe]==ss[cur]) {
				probe++;
				cur--;
			}
			if(cur+1<len && probe>=0 && probe<len){
				cur++;
				ss[cur] = ss[probe];
			}
		}
		
		// cur+1为移除相邻相同字符后的长度，0为offset
		return new String(ss, 0, cur+1);
	}

}

如果要用递归的方法则参考：

http://www.geeksforgeeks.org/recursively-remove-adjacent-duplicates-given-string/