荷兰国旗问题

 问题：输入RGB三种字母的随机排列的字符串，要求输出R在左边G在中间B在右边的情况。

eg  输入 ：RBGRBGGRBGGRGBRGGRG

       输出：RRRRRRGGGGGGGGGBBBB

思路：定义两个指针变量，分别划分最左端R和最右端B，对当前数组循环遍历，如若为R则与R区间的下一个指针交换，若为B则与B区间的前一个指针位置交换，注意：前者需要 i++ ; 后者 i 不变 因为尚未判断交换过来的取值！！！

import java.util.Scanner;
public class aa {
	public static char[] sortThreeColor(char[] array) {  
		   int left=-1;  
		   int right=array.length;  
		   int i=0;  
		   while(i<right){          
		       if(array[i]=='R'){  
		        //将0阵营的用left来表示出并用i++指向下一个元素；  
		           swap(array,i,++left);  
		           i++;  
		             
		       }else if(array[i]=='B'){  
		           //为什么这里不用i++  
		           //是因为当前元素等于2时，交换最后一个元素和当前元素  
		           //这时只能判断最后一个是2并且是2阵营的  
		           //当时交换的最后一个元素不一定是2所以又要继续判断一次  
		           swap(array,i,--right);  
		             
		       }else{  
		           i++;  
		       }  
		   }  
		   return array;  
		}  
		public static  void swap(char[] a, int i, int j) {  
		    if(i!=j){  
		       char temp=a[i];  
		           a[i]=a[j];  
		           a[j]=temp;  
		    }  
}
		public static void main(String[] args) {
			Scanner scan = new Scanner(System.in);
			while(scan.hasNextLine()){
				String s = scan.nextLine();
				char[] a = s.toCharArray();
				char[] result = new char[a.length];
				result = aa.sortThreeColor(a);
				for(char c:result){
					System.out.print(c);
				}
			}	
		}
}