コード例 #1
0
ファイル: UVA_11512.java プロジェクト: zhangwenteng/classes
 static String dfs2(SuffixTree.Node node, int generalLargest) {
   int currentPointer = generalLargest - 1;
   char symbolisis = '$';
   String largestString = "", buildString = node.toString() + " " + node.numChildren();
   if (node.toString().length() == generalLargest)
     if (node.toString().charAt(currentPointer) != symbolisis) {
       return buildString;
     }
   for (SuffixTree.Edge edge : node) {
     largestString = dfs2(edge.end, generalLargest);
     if (checkSize(largestString.length(), generalLargest)) {
       break;
     }
   }
   return largestString;
 }
コード例 #2
0
ファイル: UVA_11512.java プロジェクト: zhangwenteng/classes
 static int dfs(SuffixTree.Node node) {
   if (node.numChildren() == 0) {
     return 0;
   }
   int largest = node.toString().length();
   for (SuffixTree.Edge edge : node) {
     largest = Math.max(dfs(edge.end), largest);
   }
   return largest;
 }