OR46 字符集合

题目：

• 描述：输入一个字符串，输出该字符串包含的字符集合，并按字符在原字符串中首次出现的顺序输出；重复出现的字符只输出一次（区分大小写）。
• 数据范围：字符串长度1 ≤ n ≤ 100，只包含英文字母（大小写字母）。
• 输入：多组输入；每组输入一行字符串（非空，最长 100）。
• 输出：对每组输入输出一行，按首次出现顺序去重后的字符串。

示例：

• 输入：abcqweracb→ 输出：abcqwer
• 输入：aaa→ 输出：a

https://www.nowcoder.com/practice/784efd40ed8e465a84821c8f3970b7b5?tplid=182&tqld=34772&ru=/exam/oj

思路

思路就是：按原字符串从左到右扫描，只保留每个字符“第一次出现”的那次，后面重复的都跳过，这样输出既是“字符集合”（去重），又保持“原有顺序”。

具体步骤：

• 准备一个seen数组：seen[c] = true表示字符c已经出现过（大小写不同是不同字符，所以会分别记录）。
• 准备一个StringBuilder sb用来拼结果（比反复substring/字符串拼接更高效，也不会破坏下标）。
• 遍历字符串每个字符c：
  • 如果seen[c] == false：说明第一次见到它，把它加入结果sb.append(c)，并标记seen[c] = true
  • 如果seen[c] == true：说明之前出现过，直接跳过
• 多组输入就用while (in.hasNextLine())每行处理一次，输出一行结果。

code

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextLine()){Strings=in.nextLine();boolean[]seen=newboolean[128];// 足够覆盖大小写字母StringBuildersb=newStringBuilder();for(inti=0;i<s.length();i++){charc=s.charAt(i);if(!seen[c]){seen[c]=true;sb.append(c);}}System.out.println(sb.toString());}}}