【吉比特面试题】删掉重复的字符串

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

字符串可能会有大小之分。

题解

第一种方法

• 遍历两个数组用，用charAt()判断是否重复，如果重复就删掉第二个数组中的重复元素,然后J- -

第二种方法（作者：就这些吗）

可以用HashSet去重

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		String s1 = s.toUpperCase();
		String s2 = s.toLowerCase();
		Set <Character> set =new HashSet<>();
		
		char[] c = s.toCharArray();
		char[] c1 = s1.toCharArray();
		char[] c2 = s2.toCharArray();
		String s3="";
		for(int i=0;i<s.length();i++) {
			if(!set.contains(c[i])) {
				set.add(c1[i]);
				set.add(c2[i]);
				s3=s3+c[i];
			}
		}
		System.out.println(s3);		
	}
}