首页 > 试题广场 >

去除重复字符

[编程题]去除重复字符
  • 热度指数:274 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
去除字符串中的重复字符,对于出现超过2次(包含2次)的字符,只保留第一个。
例:输入abcbdde,输出abcde。
示例1

输入

"abcbdde"

输出

"abcde"

备注:
不使用集合类、字符串contains等功能。
import java.util.*;


public class Solution {
  /**
   * 
   * @param str string字符串 
   * @return string字符串
   */
  public String removeDuplicatedChars (String str) {
    StringBuilder ansBuilder = new StringBuilder();
    boolean[] flags = new boolean[128];
    for (int i = 0, n = str.length(); i < n; i++) {
      char c = str.charAt(i);
      if (!flags[c]) {
        ansBuilder.append(c);
        flags[c] = true;
      }
    }
    return ansBuilder.toString();
  }
}
发表于 2022-03-30 16:41:00 回复(0)