三色旗问题

来源：互联网发布：中国男演员演技知乎编辑：程序博客网时间：2024/05/01 20:18
package coding;public class cha09_flag {    static int count;    static char color[]="rwbwwbrbwr".toCharArray();    static int Blue,White,Red;    static void swap(char[] c,int x,int y){        int i;        char temp;        temp=c[x];        c[x]=c[y];        c[y]=temp;        count++;        System.out.println("第"+count+"次对调后");        for(i=0;i<color.length;i++){            System.out.print(color[i]+" ");        }        System.out.println();    }    static void threeflags(){        while(color[White]=='b'){            Blue++;            White++;        }        while(color[Red]=='r'){            Red--;        }        while(White<=Red){            if(color[White]=='r'){                swap(color,White,Red);                Red--;                while(color[Red]=='r'){                    Red--;                }            }            while(color[White]=='w'){                White++;            }            if(color[White]=='b'){                swap(color,White,Blue);                Blue++;                White++;            }        }    }    public static void main(String[] args) {        // TODO Auto-generated method stub     int i;     Blue=0;     White=0;     Red=color.length-1;     count=0;     System.out.println("三色旗问题求解");     System.out.println("三色旗最初排列效果");     for(i=0;i<=Red;i++){         System.out.print(color[i]+" ");     }System.out.println();     threeflags();     System.out.println("通过"+count+"次排列后的效果");     for(i=0;i<color.length;i++){         System.out.print(color[i]+" ");     }System.out.println();    }}
0 0