棋子换位
### 题目描述
**本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。**
有 $n$ 个棋子 A，$n$ 个棋子 B，在棋盘上排成一行。
它们中间隔着一个空位，用“.”表示，比如：
AAA.BBB
现在需要所有的 A 棋子和 B 棋子交换位置。
移动棋子的规则是：
1. A 棋子只能往右边移动，B 棋子只能往左边移动。
2. 每个棋子可以移动到相邻的空位。
3. 每个棋子可以跳过相异的一个棋子落入空位（A 跳过 B 或者 B 跳过 A ）。
AAA.BBB 可以走法：
移动 A ==> AA.ABBB
移动 B ==> AAAB.BB
跳走的例子：
AA.ABBB ==> AABA.BB
以下的程序完成了 AB 换位的功能，请仔细阅读分析源码，填写划线部分缺失的内容。
### 源代码
**C**
```c
#include
#include
void move(char* data, int from, int to)
{
data[to] = data[from];
data[from] = '.';
}
int valid(char* data, int k)
{
if(k<0 || k>=strlen(data)) return 0;
return 1;
}
void f(char* data)
{
int i;
int tag;
int dd = 0; // 移动方向
while(1){
tag = 0;
for(i=0; i=data.length) return false;
return true;
}
static void f(char[] data)
{
while(true){
boolean tag = false;
for(int i=0; i