我有一个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
}
}