南师大C：三色旗问题

前言

这道题问最少移动次数，说实话不看解析，不知道怎么下手（太菜了），看了思路后，把代码写下来了，话说这种算法怎么学啊，有点迷茫，感觉就是靠做题积累经验呢

正文

假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子的颜色并没有顺序，你希望将之分类并排列为蓝、白、红的顺序，要如何移动次数最少，注意你只能在绳子上进行这个动作，并且一次只能调换两个旗子。

思路

b永远指向第一个不是b的元素（即从开始位置起，第一个不是b的元素），w作为遍历的游标，往下运行，并判断该元素是不是w，如果是不做处理，继续往下运行，如果是b则与b指向的元素交换，如果是r则与r指向的元素交换。r永远指向第一个不是r的元素，不同的是，r是从这个数列的最后开始的，因为我们最终要将r放到后面。如此一次遍历该数列时，遇到第一个元素如果是b，则w和b继续往下走，如果是w，则b指向该元素，w往下走，如果是r，则在r的地方找到第一个不是r的元素并交换，以此类推，遇到w继续走，遇到b往前移，遇到r往后移。
参考文字链接：https://blog.csdn.net/u011200844/article/details/43227301（不过我觉得他的调换次数比我多1，用我下面的字符串）

代码

代码补充说明一下bflag++; wflag++;
如果遇到R，wflag先把R优先筛选出来放到最后面，所以，bflag只在存在指向B和W的情况（除了开头）。wflag遇到B，bflag没有指向W则指向的是B（要指向不是B）则bflag++，bflag指向W，bflag与wflag替换，此后bflag指向B（要指向不是B）则bflag++。
w作为遍历的游标，当判断的是B和W时，要一直往下运行wflag++。

#include<stdio.h>
#include <string.h>
#include <stdlib.h>
void swap(int a,int b,char s[]);
int main(){
	char s[]={'r','w','b','w','w','b','r','b','b','r','\0'};
	int rflag=strlen(s)-1,wflag=0,bflag=0,count=0;
	while(wflag<=rflag){
			if(s[wflag]=='w'){//如果是白色的旗帜，wflag++ 
	             wflag++; 
		   }
			else if(s[wflag]=='b'){//如果是蓝色的旗帜 
				if(s[bflag]=='w'){//如果bflag此时指向了white交换两者
					swap(bflag,wflag,s);
				    count++;
				}
					bflag++; wflag++;
			}
			else if(s[wflag]=='r'){//如果是红色旗帜
				 if(s[rflag]!='r'){//如果rflag此时不指向了r交换两者
				   swap(wflag,rflag,s);//直接交换
				   count++;
				 }
					rflag--;//rflag指向第一个不为red，rflag-1	
	    	}
        }
	    printf("移动次数: %d\n",count);
        printf("排序结果: %s\n",s);
		system("pause");
}
void swap(int a,int b,char s[]){
	char temp;
	temp=s[a];
	s[a]=s[b];
	s[b]=temp;
} 

注意：
为了限制次数， if(s[rflag]!='r') 与 if(s[bflag]=='w')不能少，避免r与r,b与b之间的调换。
当wfalg遇到whie和blue时都要往下走，我之前在if(s[wflag]=='b')里面漏了wflag++;