翻译为Java语言 def construct_string(t, k): m = len(t) s = '' suffixes = [t[i:] for i in range(m)] counts = [0] * m for i in range(k * m): suffix = suffixes[i % m] s += suffix[0] counts[m-len(suffix)] += 1 if counts[m-len(suffix)] == k: # 如果该后缀出现次数已经达到 k ，则停止添加该后缀 suffixes.remove(suffix) m -= len(suffix) counts.pop(m) if not suffixes: # 如果所有后缀都已经添加完毕，则结束循环 break return s

public static String constructString(String t, int k) {
int m = t.length();
String s = "";
List<String> suffixes = new ArrayList<>();
for (int i = 0; i < m; i++) {
suffixes.add(t.substring(i));
}
int[] counts = new int[m];
for (int i = 0; i < k * m; i++) {
String suffix = suffixes.get(i % m);
s += suffix.charAt(0);
counts[m - suffix.length()] += 1;
if (counts[m - suffix.length()] == k) {
suffixes.remove(suffix);
m -= suffix.length();
counts = Arrays.copyOfRange(counts, 0, m);
if (suffixes.isEmpty()) {
break;
}
}
}
return s;
}

相关问题

what(): basic_string::_m_construct null not valid

### 回答1：
这个错误是因为在使用basic_string类的构造函数时，传入了一个空指针作为参数，而basic_string类不允许使用空指针来构造字符串。需要检查传入的参数是否为空，或者使用其他的构造函数来创建字符串。

### 回答2：
这个错误提示来自C++ STL里的basic_string类，它是一个字符串类模板，可以用来存储和操作字符串。当我们在使用basic_string时，如果出现了"M_construct null not valid"的错误提示，那么很可能是在进行构造函数操作时，出现了错误的空指针。

在basic_string类里，有许多用来构造字符串的函数，例如构造函数、拷贝构造函数和移动构造函数等等。当我们调用这些函数时需要传递一个字符串参数，如果这个参数为空指针，那么就会触发"M_construct null not valid"的错误提示。

可能的解决方法包括：

1. 确认参数不为空：在调用basic_string构造函数时，确保传递的字符串参数不为空指针。

2. 使用另外的构造函数：基于STL的basic_string类有多种构造函数，可以尝试使用不同的构造函数来解决问题。

3. 检查代码错误：如果程序中出现了许多的空指针参数，可能需要进一步检查代码，确保没有出现其他的错误。

总之，当我们遇到"M_construct null not valid"的错误提示时，需要仔细排查问题，确定出问题的原因，并尝试使用正确的方法来修复问题。如果一时无法解决，可以参考相关的C++文档或者向其他有经验的程序员求助。

### 回答3：
这个错误信息出现在使用 C++ STL 中的 string 类型时，通常是由于空字符串导致的。在 string 类型中，使用 m_construct 函数构造变量时，如果传入空指针，即默认构造函数构造一个空字符串时，就会出现该错误。

造成这个问题的原因通常有以下几个：

1. 构造函数中的字符串参数为空：当使用 string 的构造函数时，如果传递了空指针或者空字符串 ""，那么就会出现这个错误。

2. 字符串拼接时，其中一个字符串为空：如果在使用加号操作符对两个字符串进行拼接时，其中一个字符串为空，也会出现这个错误。

3. 使用迭代器时，其中一个迭代器指向空字符串：当使用 string 的迭代器进行操作时，如果其中一个迭代器指向空字符串，则会产生这个错误。

解决这个问题的方法比较简单，只需要确保 string 类型的构造函数和操作不出现空字符串即可。在传递字符串参数时，需要确保参数非空，在进行字符串拼接时，使用 if 判断条件，避免其中一个字符串为空。

在编写代码时，建议使用 std::string 类型取代 C 语言中的 char*。这样可以避免许多字符串操作时的大小、内存和空指针等问题，也可以更方便地使用 string 类型的函数和方法。

from Crypto.Util.number import * from Crypto.PublicKey import RSA from secret import s, FLAG def gen_prime(s): while True: r = getPrime(s) R = [r] t = int(5 * s / 2) + 1 for i in range(0, t): R.append(r + getRandomRange(0, 4 * s ** 2)) p = reduce(lambda a, b: a * b, R, 2) + 1 if isPrime(p): if len(bin(p)[2:]) == 1024: return p while True: p = gen_prime(s) q = gen_prime(s) n = p * q e = 65537 d = inverse(e, (p-1)*(q-1)) if len(bin(n)[2:]) == 2048: break msg = FLAG key = RSA.construct((long(n), long(e), long(d), long(p), long(p))) for _ in xrange(s): enc = key.encrypt(msg, 0)[0] msg = enc print(key.publickey().exportKey()) print('-' * 76) print(enc.encode('base64')) print ('-' * 76)

这段代码看起来是使用RSA加密算法生成密钥对，并进行信息加密的过程。以下是代码的完善建议：

1. 导入所需的模块和函数：

   from Crypto.Util.number import getPrime, inverse, getRandomRange
   from Crypto.PublicKey import RSA
   import base64

2. 修改 `long` 函数为 `int`：

   key = RSA.construct((int(n), int(e), int(d), int(p), int(p)))

3. 将 `xrange` 替换为 `range`（Python 3.x 不再支持 `xrange`）：

   for _ in range(s):

4. 修改打印语句中的 `enc.encode('base64')` 为 `base64.b64encode(enc)`：

   print(base64.b64encode(enc))

完成这些修改后，代码应该如下所示：

from Crypto.Util.number import getPrime, inverse, getRandomRange
from Crypto.PublicKey import RSA
import base64
from secret import s, FLAG

def gen_prime(s):
    while True:
        r = getPrime(s)
        R = [r]
        t = int(5 * s / 2) + 1
        for i in range(0, t):
            R.append(r + getRandomRange(0, 4 * s ** 2))
        p = reduce(lambda a, b: a * b, R, 2) + 1
        if isPrime(p):
            if len(bin(p)[2:]) == 1024:
                return p

while True:
    p = gen_prime(s)
    q = gen_prime(s)
    n = p * q
    e = 65537
    d = inverse(e, (p-1)*(q-1))
    if len(bin(n)[2:]) == 2048:
        break

msg = FLAG
key = RSA.construct((int(n), int(e), int(d), int(p), int(p)))
for _ in range(s):
    enc = key.encrypt(msg, 0)[0]
    msg = enc

print(key.publickey().exportKey())
print('-' * 76)
print(base64.b64encode(enc))
print('-' * 76)

请注意，这只是对代码进行了一些基本的修正和完善，还可能存在其他需要优化的地方。