bitset

最新推荐文章于 2025-12-01 18:34:47 发布

原创最新推荐文章于 2025-12-01 18:34:47 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一个利用Java中的BitSet类来记录字符串中字符出现情况的方法。通过BitSet的特性，可以有效地标识每个ASCII字符是否出现过。该示例展示了如何创建一个WhichChars类，该类接收一个字符串并使用BitSet设置相应的位来标记字符的存在。


import java.util.BitSet;

public class WhichChars {
	private BitSet used = new BitSet();

	public WhichChars(String str) {
		for (int i = 0; i < str.length(); i++)
			used.set(str.charAt(i)); // set bit for char
	}

	public String toString() {
		String desc = "[";
		int size = used.size();
		System.out.println("size=" + size);
		for (int i = 0; i < size; i++) {
			if (used.get(i))
				desc += (char) i;
		}
		return desc + "]";
	}

	public void sysBitSet() {

		for (int i = 0; i < used.size(); i++) {
			if (used.get(i)) {
				System.out.println("not null " + i + "  " + used.get(i));
			}
		}
	}

	public static void main(String args[]) {
		System.out.println(64 >> 6);
		WhichChars w = new WhichChars("How do you do");
		System.out.println(w);
		w.sysBitSet();
	}
}