删除重复字符

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

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        char line[]=sc.nextLine().toCharArray();
        int flag[]=new int[26];
        StringBuffer sb=new StringBuffer();
        for(int i=0;i<line.length;i++){
            if(flag[line[i]-'a']==0){
                flag[line[i]-'a']++;
                sb.append(line[i]);
            }
        }
        System.out.println(sb.toString());
    }
}

删除重复的字符,这一题很简单,利用哈希表来保存每一个字母出现的个数,字母的index就是字母在字母表中的位置,就是他们的ascii码离’a’的距离,首先检查当前字母出现的次数,如果没有出现过就将它个放到stringbuffer中,没有则将读取下一个字符。StringBuffer 是可以改变的Unicode字符操作,支持并发,是线程安全。StringBuilder,是可改变的Unicode字符序列,但是不支持并发操作,非线程安全。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值