华为机试_HJ10_字符个数统计

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。
示例1
输入：abc
输出：3
示例2
输入：aaa
输出：1

小白猿的自我救赎:

运行时间:30ms 占用内存:10692KB

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str = in.nextLine();
        int count = 1;
        char basic = str.charAt(0);
        for(int i=1;i<str.length();i++){
        	if(str.charAt(i) == '\n' || str.charAt(i) == '\r') {
        		break;
        	}
            if(basic != str.charAt(i)){
                count ++;
            }
        }
        System.out.println(count);
        in.close();
    }
}

高赞回答借鉴1:

运行时间:27ms 占用内存:10624KB

import java.util.Scanner;
import java.util.BitSet;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.next();
        //总共有128个字符。字需要用128位
        BitSet bitSet = new BitSet(128);
        for (char c : line.toCharArray()) {
            //判断字符c是否已出现
            if (!bitSet.get(c)) {
                //未出现就设置为已出现
                bitSet.set(c);
            }
        }
        //统计有多少字符已出现过
        System.out.println(bitSet.cardinality());
    }
}

高赞回答借鉴2:

运行时间:30ms 占用内存:10520KB

import java.util.Scanner;
import java.util.HashSet;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String str=in.next();
        HashSet<Character> hs=new HashSet<Character>();
        for(int i=0;i<str.length();i++)
            hs.add(str.charAt(i));
        System.out.println(hs.size());
    }
}

高赞借鉴答案用了两位大神的高见，因为两位各有我不懂的知识点，模仿学习一下。

疑问:

• 对于判断换行符结束这一块，在本地IDE输入时，一换行，程序就运行了，我的代码中的判断成了无用之物，两位大神也没有给出这部分的换行判断，是否这一块不需要进行判断呢？

知识点:

• BitSet 位图集
  • 凡是涉及到去重统计都可以用位图实现。因为每一个不同的数据只需要用二进制的一位存储即可，大大减小了统计所使用的存储空间
  • BitSet是位操作对象，值只有0或1，即false和true。
    • set()方法:将位数设置为true
    • get()方法
    • cardinality()方法:用于返回此bitSet中的基数，即返回true的数量
• HashSet 哈希集
  • 没有重复元素的集合，但不保证集合的迭代顺序。
  • 因为没有重复元素，统计后的个数即为哈希集合的size()
    • add():添加元素
    • remove():删除元素
    • contains():判断是否包含元素
    • isEmpty():判断是否为空
    • size():获得大小
    • itrator():迭代器，遍历HashSet