题目大意
给定一个字符串S，它是由B和W组成，之后在S后面添加两个空格，可以将相邻的两个字符和空格进行交换，交换的前提是只能相邻，同时两个字符必须都是B或者W，再给一个字符串T，也是由B和W组成，问最小经过几次交换，使得S变成T
\(1 \leq |S| \leq 14\)
题解：
看到数据范围，一看就知道是个搜索，怎么搜索？
\(dfs(int k,int p,int sum)\)表示就是搜索到第k个位置，空格在第p个位置，交换次数为sum
对于每个位置，我们可以进行交换，也可以不进行交换，这样搜索有一个问题，我这里是顺序搜索，字符和空格进行交换，但是空格也可以和字符交换，顺序搜索已经到空格了，我们无法知道他的交换范围，如果我们进行了交换，他交换了回去我们就无法搜索了，因为是顺序搜索，所以这个搜索是错的
经过学生提醒，这个是bfs，我突然想到该怎么做了，我把每一种交换状态记录下来，同时使用map记录一下每一个状态有没有被记录过，这个题就很容易做了
这个题最重要的启示就是看到数据范围小的话，只想到dfs，看到最小步骤的话，还可以想到bfs
标签：字符,Stone,int,Puzzle,交换,空格,搜索,Go,顺序搜索 From： https://www.cnblogs.com/sdfzls/p/18294541