java算法集训代码填空题练习3

1 数组转置

编写程序将2行3列的数组行列置换复制给3行2列的数组（即数组的转置）。已经写了如下代码，请完善之：

class  y{
    public static void main(String[] args) throws Exception {
        int a[][]={
  {1,2,3},{4,5,6}};
        int b[][]=new int[3][2];
        for(int i=0;i<2;i++){
            for(int j=0;j<3;j++){
                _____________________;
            }    
        }            
    }
}


b[j][i] = a[i][j]

2 文件管理

显示“DaSai”目录下以”Ex”开头的文件和目录，写了如下代码，请完善之：

import java.io.*;
class JavaFilter implements FilenameFilter{
    String jf;
    JavaFilter(String s){
        jf=s;
    }
    //实现FilenameFilter接口的accept()方法
    public boolean accept(File dir,String name){
        return name.startsWith(jf);//name的前缀是否是参数jf
    }
}
public class  Ex{
    public static void main(String[] args) throws Exception {
        File f=new File("/DaSai");
        //过滤以“Ex”开头的文件和目录，存放到字符串数组s中。
        String s[]=____________________________;
        for(int i=0;i<s.length;i++){
            File ff=new File(s[i]);// 根据s[i]创建File类对象
            if(ff.isDirectory())
                System.out.println(s[i]+" is a directory");
            else
                System.out.println(s[i]+" is a file");
        }
    }
}

f.list(new JavaFilter("Ex"))

3 显示为树形

树形结构应用十分广泛。

下面这段代码根据用户添加的数据，在内存中构建一个逻辑上等价的树形结构。

通过ShowTree() 可以把它显示为控制中的样子。

其中：
a.add(‘a’, ‘b’);
a.add(‘b’, ‘e’);
表示：‘b’ 作为 ‘a’ 的孩子节点；‘e’ 作为 'b’的孩子节点。
如代码中给出的示例数据，输出结果应该为：

a–b--e
| |–f--j
| |–k
|–c
|–d--g–h
|–i

请阅读下面的代码，填写缺失的部分（下划线部分）。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。

import java.util.*;

class MyTree
{
    private Map map = new HashMap();
    
    public void add(char parent, char child)
    {
        List<Character> t = (List<Character>)map.get(parent);
        if(t==null)
        {