字符集合!!!

简介: 字符集合!!!

字符集合!!!

描述

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

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

本题有多组输入


输入描述:

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


输出描述:

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

示例1 输入: abcqweracb

输出: abcqwer

示例2

输入:

aaa

输出:

a


思路

以:abcqweracb 分析

首先我们要从一个字符串中获取到每个字符,那么需要遍历字符串,拿到每个字符

for(int i=0;i<str.length();i++){
                char ch=str.charAt(i);
}

因为相同的字符只输出一次,那么我们最好标记一下,比如当’a’第一次出现时,定义一个变量int x,让x=1,当’a’第2次第三次…出现时,我们让这个变量x=0。那么对定义的变量有什么要求?

其实,定义的该变量最好是boolean类型,因为boolean类型默认值false,也就是当’a’字符没有出现过时,该变量为false,比较符合大多数人的逻辑,当’a’出现时,把定义的变量赋值为true;

在每次遍历一个字符时判断一下,如果boolean x=false,说明没输出过字符’a’,那么把字符’a’输出,并把x变量赋值为true;那么下次判断的是时候,打印语句就不会执行。

因为输入的字符有许多种,不可能一种字符定义一个变量,此时我们可以定义一个boolean数组,当字符为’a’时,(根据ASCII码值,字符’a’=97),对应该数组下标97,字符为’b’时,对应数组下标98,

综上,遍历字符串,拿到每个字符,然后根据这个字符的ASCII值,对应一个boolean数组的下标,通过下边就可以唯一对应一个字符,当某个字符没出现时默认为false,,当

该字符第一次出现时,因为默认值为false,进出判断语句,然后让该字符对应数组的赋值为true;下次该字符再次出现时,再也不会进入判断语句。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
       while (in.hasNextLine()) { // 注意 while 处理多个 case
          String str=in.nextLine();
          StringBuilder stringBuilder=new StringBuilder();
          boolean[] flgs=new boolean[127];
          for(int i=0;i<str.length();i++){
            char ch=str.charAt(i);
            if(flgs[ch]==false){ 
                  stringBuilder.append(ch);//如果某字符第一次出现,,就把
                  //该字符连接到 stringBuilder,便于后续直接输出
                  flgs[ch]=true;
            }
          }
          System.out.println(stringBuilder);
        }
    }
}


目录
相关文章
BFS(Breath First Search 广度优先搜索)
BFS(Breath First Search 广度优先搜索)
155 1
kde
|
4天前
|
Docker镜像加速指南:手把手教你配置国内镜像源
配置国内镜像源可大幅提升 Docker 拉取速度,解决访问 Docker Hub 缓慢问题。本文详解 Linux、Docker Desktop 配置方法,并提供测速对比与常见问题解答,附最新可用镜像源列表,助力高效开发部署。
kde
2809 7
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
531 0
Dify MCP 保姆级教程来了!
大语言模型,例如 DeepSeek,如果不能联网、不能操作外部工具,只能是聊天机器人。除了聊天没什么可做的。
773 7
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
本文详细介绍了Maven的项目管理工具特性、安装步骤和配置方法。主要内容包括: Maven概述:解释Maven作为基于POM的构建工具,具备依赖管理、构建生命周期和仓库管理等功能。 安装步骤: 从官网下载最新版本 解压到指定目录 创建本地仓库文件夹 关键配置: 修改settings.xml文件 配置阿里云和清华大学镜像仓库以加速依赖下载 设置本地仓库路径 附加说明:包含详细的配置示例和截图指导,适用于各种操作系统环境。 本文提供了完整的Maven安装和配置
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
【保姆级图文详解】大模型、Spring AI编程调用大模型
【保姆级图文详解】大模型、Spring AI编程调用大模型
304 7
【保姆级图文详解】大模型、Spring AI编程调用大模型
Excel数据治理新思路:引入智能体实现自动纠错【Python+Agent】
本文介绍如何利用智能体与Python代码批量处理Excel中的脏数据,解决人工录入导致的格式混乱、逻辑错误等问题。通过构建具备数据校验、异常标记及自动修正功能的系统,将数小时的人工核查任务缩短至分钟级,大幅提升数据一致性和办公效率。
DeepSeek R1+Open WebUI实现本地知识库的搭建和局域网访问
本文介绍了使用 DeepSeek R1 和 Open WebUI 搭建本地知识库的详细步骤与注意事项,涵盖核心组件介绍、硬件与软件准备、模型部署、知识库构建及问答功能实现等内容,适用于本地文档存储、向量化与检索增强生成(RAG)场景的应用开发。
350 0
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用
阿里云推出基于场景的解决方案免费试用活动,新老用户均可领取100点试用点,完成部署还可再领最高100点,相当于一年可获得最高200元云资源。覆盖AI、大数据、互联网应用开发等多个领域,支持热门场景如DeepSeek部署、模型微调等,助力企业和开发者快速验证方案并上云。
295 22
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用

热门文章

最新文章

AI助理
登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问

你好,我是AI助理

可以解答问题、推荐解决方案等