给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对。

来源:互联网 发布:网络第一神豪 编辑:程序博客网 时间:2024/06/06 20:31

给定一个文件每一行是字符串,找出所有的逆序对,比如abc和cba是逆序的对。

Public void main(String[] args)File f=new File("c:/input.txt");String [MAX] strs=new String[MAX];int count=0;while (1){    String s= f.readline();    if (s.length==0||s.isEqualToString("")||s.isEqualToString("\eof"))    break;    strs[count]=s;    count++;}for (String a in strs){    for (String b in strs){    if (revers(a).isEqualToString(b)){        System.out.println("b是a的逆序对");    }    }}}public String revers(String in){    StringBuffer out=new StringBuffer();    for (int i=in.lengh-1;i>=0;i--){        out.append(in[i]);    }    return out.toString();}


0 0
原创粉丝点击