【牛客】字符集合

- 日理万妓 2023-09-27 08:06 4阅读 0赞

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨**博客主页:**[ **XIN-XIANG荣**][_XIN-XIANG]  
✨**系列专栏:**[**【LeetCode/牛客刷题】**][LeetCode]  
✨**一句短话:** **难在坚持,贵在坚持,成在坚持!**

#### 文章目录 ####

*  题目描述:
 *  解题思路：
 *  代码实现：
 *  提交结果：

## 题目描述: ##

输入一个字符串，求出该字符串包含的字符集合，按照字母输入的顺序输出。

数据范围：输入的字符串长度满足 1≤n≤100 ，且只包含大小写字母，区分大小写。

本题有多组输入

**输入描述**

每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

**输出描述**

每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

**示例1**

输入：

abcqweracb

输出：

abcqwer

**示例2**

输入

aaa

输出：

链接：[https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5][https_www.nowcoder.com_questionTerminal_784efd40ed8e465a84821c8f3970b7b5]  
来源：牛客网

## 解题思路： ##

**思路1：**

新建一个StringBuilder类型的字符串strb，初始值设置为空字符串，遍历输入的字符串判断每个字符在strb中是否存在，若不存在，将字符追加到strb中，最后输出字符串strb即可。

判断方法可以用两个循环来实现，第一个循环遍历输入的字符串，第二个循环遍历strb，判断字符和strb中是否有相同的字符，没有则将字符追加到strb.

**思路2：**

和思路1的整体思想相同，只是实现判断的方式思路1区别，strb可以先转化一个String类型的字符串tmp，然后利用String中的contains去判断字符是否包含在tmp中，没有则将字符追加到strb中。

**思路3：**

输入的字符串的每个字符属于26个字母(区分大小写)，每一个出现字符都对应一个ASCII值，所以可以利用一个boolean类型的数组来记录字符串中字符的出现状态，判断字符对应数组位置的值，如果为false，说明这个字符是第一次出现，则将其追加到strb中，并将数组对应位置的值设置为true；判断数组中的值为true表明这个字符出现过一次了就不再继续往strb中追加了，遍历字符出将所有字符串判断完即可；

大小写26个字母中，ASCII码最大的是小写字母z(122)；所以数组的大小设置为123即可。\_

## 代码实现： ##

import java.util.Scanner;
    public class Main {
        
        //方法一
        public static void main(String args[]) {
        
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextLine()) {
        
                String str = sc.nextLine();
                StringBuilder strb = new StringBuilder("");
                
                for(int i = 0; i < str.length(); i++) {
        
                    int flag = 1;
                    for(int j = 0; j < strb.length(); j++) {
        
                        if(str.charAt(i) == strb.charAt(j)) {
        
                            flag = 0;
                        }
                    }
                    if(flag == 1){
        
                         strb.append(str.charAt(i)+"");
                    }
                }
                System.out.println(strb.toString());
            }
        }
        
        //方法二
         /*public static void main(String args[]) {
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextLine()) {
                String str = sc.nextLine();
                StringBuilder strb = new StringBuilder("");
                
                for(int i = 0; i < str.length(); i++) {
                    String tmp = strb.toString();
                    if(!tmp.contains(str.charAt(i)+"")) {
                        strb.append(str.charAt(i)+"");
                    }
                }
                System.out.println(strb.toString());
            }
        }*/
        
        
        //方法三
        /*public static void main(String args[]) {
            Scanner sc = new Scanner(System.in);
            while(sc.hasNextLine()) {
                String str = sc.nextLine();
                boolean[] flg = new boolean[123];
                StringBuilder strb = new StringBuilder("");
                
                for(int i = 0; i < str.length(); i++) {
                    char ch = str.charAt(i);
                    if(flg[ch] == false) {
                        strb.append(ch);
                        flg[str.charAt(i)] = true;
                    }
                }
                System.out.println(strb.toString());
            }
        }
        */
        
    }

## 提交结果： ##

![img][]

[078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]: https://img-blog.csdnimg.cn/078b66f87e3c4e309d7f34d79c5776c4.gif#pic_center
[_XIN-XIANG]: https://blog.csdn.net/Trong_?spm=1000.2115.3001.5343
[LeetCode]: https://blog.csdn.net/trong_/category_11990219.html?spm=1001.2014.3001.5482
[https_www.nowcoder.com_questionTerminal_784efd40ed8e465a84821c8f3970b7b5]: https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5
[img]: https://img-blog.csdnimg.cn/img_convert/db5663bed30de6271cf10de12f5972ec.png