我有一个String/character序列,它会无限次重复...自然,字符将超出Integer的范围,并开始落入Long的范围,因为用于访问String和StringBuilder类的字符的方法都是要求int "index"我该如何访问这些字符,例如Long long>Intger.MAX_VALUE。有没有一种方法可以覆盖这些方法,例如charAt(int index),以便它们开始“接受”长参数,如果不是这样,我该如何访问此索引处的字符,考虑使用String.toCharArray()方法转换为字符数组,然后再次,数组长度最多只能为Integer.MAX_VALUE。是否有我不知道的method/constructor类型接受长参数?

最佳答案

您绝对不应构造字符串并对其进行测量。

这是对抽象能力的测试。我会给你一些你可以学习的代码。您不应出于多种原因进行复制和粘贴,包括我犯了一些错误的可能性。

这个想法是,仅计算信息,这是可能的,因为我们有一个简单的重复模式。

class RepeatedString {
    private String s;
    public RepeatedString(String s) {this.s = s;}

    public char charAt(long i) {
      return s.charAt((int)(i % s.length()));
    }

    public long count(char c, long i) {
      long n = 0;
      // how many complete repetitions?
      {
        long r = i / s.length();
        if (r > 0) {
          // count c in s
          for (int j = 0 ; j < s.length() ; j++) n += s.charAt(j) == c ? 1 : 0;
          n *= r;
        }
      }
      // how many c in last repitition
      {
        long l = i % s.length();
        for (int j = 0 ; j < l ; j++) n += s.charAt(j) == c ? 1 : 0;
      }
      return n;
    }
}

class Kata {

  public static void main(String[] args) {
    RepeatedString s = new RepeatedString("bla");

    System.out.println(s.charAt(1)); // expected 'l'
    System.out.println(s.charAt(6)); // expected 'b'

    System.out.println(s.count('a', 19)); // expected 6
    System.out.println(s.count('a', 21)); // expected 7
  }

}

09-11 18:43
查看更多