华为OD机试 - 生成回文素数（Java 2025 A卷 100分）

华为OD机试题目中的要求是找出一个没有回文串的字符串。所谓回文串，就是正着读和倒着读都一样的字符串。假设我们的输入字符串为s。 首先，我们可以通过遍历字符串s的所有子串来判断是否存在回文串。但是这种方法的时间复杂度较高，不适合大规模的输入。 一个更简单的方法是观察到如果一个字符串中没有重复的字符，那么它一定没有回文串。因此，我们可以先判断s中是否存在重复的字符。如果存在重复字符，那么肯定有回文串。 判断重复字符的方法是使用一个集合Set来存储出现过的字符，遍历字符串s的每个字符，如果字符已经在集合中出现过，就说明有重复字符。 如果字符串s中没有重复字符，那么我们可以得出结论，它一定没有回文串。因为一个没有重复字符的字符串s，它的所有子串都不可能回文。 综上所述，我们只需要判断字符串s中是否存在重复字符即可判断它是否有回文串。如果存在重复字符，那么没有满分；如果不存在重复字符，那么回答正确，得满分。 下面给出一个例子来说明： 假设输入字符串s为"abcd"，由于s中没有重复字符，所以它一定没有回文串。