题解 | #字符个数统计#

字符个数统计

http://www.nowcoder.com/practice/eb94f6a5b2ba49c6ac72d40b5ce95f50

//我的写法
import java.util.*;
public  class Main {
    public static void main(String[] args){
        Scanner in = new Scanner (System.in);
        while(in.hasNextLine()){
            String s = in.nextLine();
            char[] c = s.toCharArray();
            HashMap<Integer, Character> table = new HashMap<Integer, Character>();
            int j=0;
            for(int i = 0; i<c.length; i++){
                if( ! table.containsValue( c[i] ) ){
                    table.put( j++, c[i] );
                }
                
            }//for_i
            System.out.println(j);
        }//while
    }//main
}//Main


//HashSet 基于 HashMap 来实现的,是一个不允许有重复元素的集合。无序

//其他作者的题解:
import java.util.Scanner;
import java.util.BitSet;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = newScanner(System.in);
        String line = scanner.next();
        //总共有128个字符。字需要用128位
        BitSet bitSet = new BitSet(128);
        for(charc : line.toCharArray()) {
            //判断字符c是否已出现
            if(!bitSet.get(c)) {
                //未出现就设置为已出现
                bitSet.set(c);
            }
        }
        //统计有多少字符已出现过
        System.out.println(bitSet.cardinality());
    }
}

全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
求个公司要我:接好运
点赞 评论 收藏
分享
11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务