Question

我的代码正在通过前两个测试用例，但未通过第三个测试用例。有人可以帮忙吗？

链接： https://www.hackerrank.com/challenges/tag-content-extractor

问题陈述：

在基于标签的语言（如XML或HTML）中，内容包含在开始标记和结束标记之间。请注意，相应的结束标记以/开头。

给定基于标签的语言中的一串文本，解析此文本并检索符合以下标准的组织良好的标签序列中包含的内容：

开始和结束标记的名称必须相同。
标签可以嵌套，但嵌套标签之间的内容被视为无效
标签可以包含任何可打印的字符。

输入格式：

第一行输入包含一个整数N（行数）。 N个后续行每行包含一行文字。

约束：

1 <= N <= 100
每行最多包含10000个可打印字符。
所有测试用例中的字符总数不会超过1000000。

输出格式：

对于每一行，打印有效标记中包含的内容。如果一行包含多个有效内容实例，则在新行上打印出有效内容的每个实例;如果未找到有效内容，请打印无。

我的代码：

import java.io.*;
import java.util.*;   
import java.text.*;    
import java.math.*;
import java.util.regex.*;

public class Solution {
public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int testCases = Integer.parseInt(in.nextLine());

    while(testCases > 0) {
        String line = in.nextLine();
        char[] A = line.toCharArray();
        String tag = "", tag1 = "";
        int a1 = 0, b1 = 0;
        int a = 0, b = 0;
        int flag = 0, end = 0;

        a = line.indexOf('<', a1);
        b = line.indexOf('>', b1);
        //System.out.println("Index of first '<' is " + a);
        //System.out.println("Index of first '>' is " + b);

        while ((a != -1) && (b != -1) && b < line.lastIndexOf(">")) {
            tag = "";
            tag1 = "";
            //System.out.println("Index of first '<' is " + a);
            //System.out.println("Index of first '>' is " + b);
            for (int k = a + 1; k < b; k++)
                tag = tag + A[k];
            //System.out.println("tag is " + tag);

            a1 = line.indexOf('<', a + 1);
            b1 = line.indexOf('>', b + 1);

            if (A[a1+1] == '/') {
                //System.out.println("Index of second '<' is " + a1);
                //System.out.println("Index of second '>' is " + b1);   
                for (int k = a1 + 2; k < b1; k++)
                    tag1 = tag1 + A[k];
                if ((!tag.isEmpty()) && (!tag1.isEmpty())) {    
                    if (tag.equals(tag1)) {  
                        if ((b + 1) == a1) {
                            System.out.println("None");
                            flag = 1;
                        } else {
                            for (int k = b + 1; k < a1; k++)
                                System.out.print(A[k]);
                            System.out.println();
                            flag = 1;
                        }
                    } else if (flag == 0) {
                        System.out.println("None");
                        flag = 1;
                    }
                }   
            } 
            a = a1;
            b = b1;
            //System.out.println("tag1 is " + tag1);
        }
        if ((b == -1 || a == -1 || tag1.isEmpty() || tag.isEmpty()) && (flag == 0)) {
            System.out.println("None");
        }
        testCases--;
    }
 }
}

编辑：对于测试用例＃3，我无法调试问题，为什么大字符串逐行解析，而它必须解析整个段落！如果它会解析整个那么我会得到正确的输出。

Answer 1

你可以在这里得到它：

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution{
public static void main(String[] args){
  Scanner in = new Scanner(System.in);
  int testCases = Integer.parseInt(in.nextLine());
  while(testCases>0){

         String line=in.nextLine();
        int cur=0;
        boolean none=true;
        for(;;){
            int start=line.indexOf("<",cur);
            if(start<0)break;
            int end=line.indexOf(">",start);
            if(end<0)break;
            String tag=line.substring(start+1,end);
            if(tag.length()==0 || tag.charAt(0)=='/'){
                cur=end+1;
                continue;
            }
            int brk=line.indexOf("</"+tag+">");
            if(brk>=0){
                String output=line.substring(end+1,brk);
                if(output.length()>0 && output.indexOf("<")<0){
                    none=false;
                    System.out.println(output);
                }
            }
            cur=end+1;
        }
        if(none)System.out.println("None");
        testCases--;
    }
  }
 }

我的tag-content-extractor程序在java（hackerrank）中出了什么问题？

1 个答案: