बिट स्ट्रिंग्स: यह जांचना कि क्या एक बिटस्ट्रिंग किसी अन्य

Question

का सबसेट है, मैं 26 बिट बिटस्ट्रिंग के रूप में अंग्रेजी अक्षरों के सेट का प्रतिनिधित्व कर रहा हूं। पहला बिट 'ए' से मेल खाता है, सेट बिट 'बी', और इसी तरह से। इस प्रकार,
स्ट्रिंग अब 11000000000000000000000000
अब के रूप में, यह देखते हुए प्रस्तुत किया जाता है दो बिट श्रृंखला, मैं अगर bitstring 1 2. bitstring के एक सबसेट है यही कारण है की जांच करने के bitstring 1 एक '1', सा गया है सभी स्थानों में चाहते हैं स्ट्रिंग 2 में '1' भी होना चाहिए। इसका मतलब है कि स्ट्रिंग 1 में सभी वर्ण स्ट्रिंग 2 में भी मौजूद हैं। क्या कोई मुझे ऐसा करने का सबसे अच्छा तरीका बता सकता है?
मुझे निम्नानुसार एक सरल तरीका पता है: बिट स्ट्रिंग 1 के माध्यम से पुनरावृत्ति करें और बिट स्ट्रिंग 2 में संबंधित बिट की जांच करें। हालांकि, मैं अगर यह एक अधिक कुशल तरीके से

Answer 1

आप वास्तव में केवल 26 बिट का उपयोग कर रहे हैं, तो आप bitset प्रतिनिधित्व करने के लिए एक पूर्णांक (32 बिट) का उपयोग कर सकते हैं और bitwise AND (&) ऑपरेटर का उपयोग, दो सेटों के intersection प्राप्त करने के लिए।

तो a & b == a, ab

Answer 2

में कुछ बिट बुद्धिमान ऑपरेटर का उपयोग आप byte के बजाय BitSet, आप and या xor ऑपरेटरों इस्तेमाल कर सकते हैं का उपयोग करेंगे तो किया जा सकता है सोच रहा हूँ।

BitSet दुर्भाग्य से shift को छोड़कर, विभिन्न बिट ऑपरेशंस हैं।

http://docs.oracle.com/javase/1.4.2/docs/api/java/util/BitSet.html#xor%28java.util.BitSet%29

पहले xor दूसरे सेट 0.

होना चाहिए जब से तुम सिर्फ 26 वर्ण भी उपयोग करते हैं, आप एक सरल int साथ भी ऐसा ही कर सकते हैं, की स्थापना की। बस अलग-अलग बिट्स स्थापित कर रही है थोड़ा अधिक गन्दा:

a |= 1 << offset;