Java 删除重复字符

谁借莪１个温暖的怀抱￠ 2022-04-23 03:52 212阅读 0赞

# 题目描述： #

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

# 输入描述： #

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(‘a’ - ‘z’)  
输出描述：  
输出一个字符串,表示满足牛牛要求的字符串  
例如：  
输入：  
banana  
输出：  
ban

> 还有一种思路，就是我自己实现失败了，就没写上来。  
> 用s接收输入的字符串，然后用s1来存储s的第一个字符并尾插入s2中（s2最开始设置为空字符串），s接收剩下的字符串，遍历s中是否有s1，有的话使用replace来用“”替换掉s1，再用s接收replace后的字符串，循环。  
> 终止条件是s的长度为2（不设置成s == “”是因为怕溢出）再判断剩余两个字符是否相等，相等就把第一个尾插入s2中，不相等把剩余的都尾插进s2中。输出s2.

# 代码： #

import java.util.Scanner;
    
    public class Test {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String s = sc.nextLine();
            String []a = new String[s.length()];
            for (int i =0;i<s.length();i++){
                a[i] = s.substring(i,i+1);
            }
            for (int i =0;i<s.length();i++) {
                for (int j =i+1;j<s.length();j++){
                    if(a[j].equals(a[i])){
                        a[j] = "";
                    }
                }
            }
            for (int i =0;i<s.length();i++) {
                System.out.print(a[i]);
            }
        }
    }