POJ错误!极品诡异,我在以下网址提交系统判断正确,poj上却判断错误

如题,我在:http://acm.xtu.edu.cn/OnlineJudge/index.php/problem/read/id/1325
看到同样是这题,当然题号不同,但题目一样的,我用的是java,一摸一样的程序,xtu上判断AC,POJ判断WA,点解?xtu上memory市9972kb,time是62ms.POJ上题号是3630.
以下是我的程序:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));

int n=Integer.parseInt(bf.readLine());

for(int i=0;i<n;i++){
int m=Integer.parseInt(bf.readLine());
boolean suf=false;
Trie trie=new Trie();
String ss[]=new String[m];
for(int j=0;j<m;j++){
ss[j]=bf.readLine();
}
for(String s:ss){
boolean ans=trie.insert(s);
if(ans){
System.out.println("NO");
suf=true;
break;
}
}
if(!suf)
System.out.println("YES");
}

}
}

class Trie{
Node root=new Node();
boolean insert(String s){
Node node=root;
boolean counterSuffix=false;
char[] chs=s.toCharArray();
for(int i=0;i<chs.length;i++){
char c=chs[i];
Node temp=node.hm.get(c);
if(temp==null){
temp=new Node(c);
node.hm.put(c,temp);
}
if(temp.isLeft)
counterSuffix=true;
if(i==chs.length-1)
temp.isLeft=true;
node=temp;
}
return counterSuffix;
}


}

class Node{
HashMap<Character,Node> hm=new HashMap<Character,Node>();

char value=' ';

public Node(char v){
value=v;
}

public Node(){}


boolean isLeft=false;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值