Question

我在一个编码网站上遇到了这个问题。在这里，我们必须检查网格是否可以重新排列以形成按行和按列的回文。

我的方法是先检查所有行，然后再检查列。如果其中任何一个不能成为回文，请打印“否”，否则打印“是”。

但是我的程序只通过了50个测试用例中的15个。

下面是我使用的代码：

public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);

    int testCases = scanner.nextInt();
    for(int i=0; i<testCases; i++)
    {
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        scanner.nextLine();
        boolean printYes = true;

        String[] input = new String[n];
        for(int k=0; k<n; k++)
        {
            input[k] = scanner.nextLine();
            boolean check = canFormPalindrome(input[k]);
            if(!check)
            {
                printYes= false;
            }
        }


        if(printYes)
        {
            for(int k=0; k<m; k++)
            {
                String s = "";
                for(int l=0; l<n; l++)
                {
                    s=s+input[l].charAt(k);
                }
                boolean check = canFormPalindrome(s);
                if(!check)
                {
                    System.out.println("NO");
                    printYes = false;
                    break;
                }
            }

            if(printYes)
            {
                System.out.println("YES");
            }
        }
        else
        {
            System.out.println("NO");
        }

    }

    scanner.close();


}

static boolean canFormPalindrome(String str) {

    int count[] = new int[256];
    Arrays.fill(count, 0);

    for (int i = 0; i < str.length(); i++)
    count[(int)(str.charAt(i))]++;

    int odd = 0;
    for (int i = 0; i < 256; i++) 
    {
    if ((count[i] & 1) == 1)
        odd++;

    if (odd > 1)
        return false;
    }

    return true;
}

Answer 1

男孩，您不应分享比赛网站上存在的问题。此问题在hackerearth.com上实时存在，用于应对kelton技术挑战。

对于2D字符数组，请检查是否可以重新排列字符以构成按行和按列的回文

1 个答案: