#yyds干货盘点# 名企真题专题:删除重复字符

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# 名企真题专题:删除重复字符相关的知识,希望对你有一定的参考价值。

1.简述:

描述

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

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(a - z)

输出描述:

输出一个字符串,表示满足牛牛要求的字符串

示例1

输入:

banana

输出:

ban

2.代码实现:

import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
public static void main(String[] args)
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别

String a = in.next();
StringBuilder sb = new StringBuilder();
int[] record = new int[26];
for(int i = 0; i < a.length(); i++)
char c = a.charAt(i);
if(record[c-97] == 0)
sb.append(c);
record[c-97] = 1;


System.out.print(sb);


以上是关于#yyds干货盘点# 名企真题专题:删除重复字符的主要内容,如果未能解决你的问题,请参考以下文章

#yyds干货盘点# 名企真题专题: 最大间隔

#yyds干货盘点# 名企真题专题:编码

#yyds干货盘点# 名企真题专题:餐馆

#yyds干货盘点# 名企真题专题:懂二进制

#yyds干货盘点# 名企真题专题:怪数

#yyds干货盘点# 名企真题专题: 棋子翻转