首页pta删除重复字符java

pta删除重复字符java

时间: 2025-05-11 14:27:51 浏览: 24

### 删除字符串中的重复字符要在 Java 中实现从字符串中移除重复字符的功能，可以采用多种方式完成此操作。以下是基于 `Set` 数据结构的一种常见解决方案：通过利用 `LinkedHashSet` 的特性来保留字符顺序并去重。具体做法如下：先将字符串转换为字符数组，再逐一遍历这些字符并将它们加入到 `LinkedHashSet` 中以自动过滤掉重复项。 #### 实现代码 ```java import java.util.*; public class RemoveDuplicates { public static String removeDuplicateCharacters(String input) { Set<Character> seen = new LinkedHashSet<>(); for (char c : input.toCharArray()) { seen.add(c); } StringBuilder sb = new StringBuilder(); for (Character character : seen) { sb.append(character); } return sb.toString(); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个字符串:"); String userInput = scanner.nextLine(); String result = removeDuplicateCharacters(userInput); System.out.println("去除重复后的字符串：" + result); } } ``` 上述代码实现了从给定字符串中删除所有重复字符的功能[^1]。它使用了一个 `LinkedHashSet` 来存储唯一字符的同时保持其原始顺序。最后，通过拼接集合内的元素形成新的无重复字符的字符串[^2]。 #### 复杂度分析该算法的时间复杂度主要取决于遍历整个字符串以及向 `LinkedHashSet` 插入元素的过程，因此总体时间复杂度大约为 O(n)，其中 n 是输入字符串的长度[^3]。 --- ###

阅读全文