Question

我试图解决这个问题 https://www.hackerrank.com/challenges/anagram 这是我的代码

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


public class Anagram {
public static void main(String[] args)
{
    Scanner reader = new Scanner(System.in);
    int t = reader.nextInt();


    while((t--)>0)
   {    
    String input = reader.nextLine();

    if((input.length())%2 == 1)
        System.out.println(-1);
    else
    {
        int x = input.length();
    int q = (int)(Math.floor((x/2)));

    String input1 = input.substring(0,q-1);

    int [] count1 = new int[26];
    for( int i = 0; i < input1.length(); i++ )
    {
        char ch1 = input1.charAt(i);
        count1[ch1-'a']++;
    }

    String input2 = input.substring(q,x-1);

    int [] count2 = new int[26];
    for( int i = 0; i < input2.length(); i++ )
    {
        char ch2 = input2.charAt(i);
        count2[ch2-'a']++;
    }

    int count =0;
    for(int j=0;j<26;j++)
    {
        count = count + Math.abs(count1[j]-count2[j]);
    }

    System.out.println(count/2);
    }
   }
  }
 }

我总是得到这个错误线程“main”中的异常java.lang.StringIndexOutOfBoundsException：字符串索引超出范围：-1 at java.lang.String.substring（String.java:1911）在Anagram.main（Anagram.java:26）

我知道我没有为子字符串选择正确的索引，但看起来很好，任何人都可以帮助我

Answer 1

您的子字符串索引应如下所示： String input1 = input.substring（0，q）; String input2 = input.substring（q，x）; 这是因为第二个参数（结束索引）不包括在内。此外，根据我的测试，我唯一一次得到StringIndexOutOfBoundsException是我用空字符串（“”）测试。但在我提到的改变之后，你甚至不会得到那个错误。

Answer 2

你的子串落后于极限，例如变为-1，但它不存在尝试改变那部分

anagram的运行时错误 - 线程“main”中的异常java.lang.StringIndexOutOfBoundsException：字符串索引超出范围：-1

2 个答案: