Boyer 1.5

लाइसेंस: मुफ्त ‎फ़ाइल आकार: 116.74 KB
‎उपयोगकर्ताओं की रेटिंग: 3.0/5 - ‎1 ‎वोट

बॉयर-मूर का उपयोग करके फास्ट स्ट्रिंग सर्च (इंडेक्सके) ऐलगोरिद्‌म। इस वर्ग को अपने जावा में शामिल करें तेजी से तार खोज करने के लिए कार्यक्रम। उपयोग: आयात com.mindprod.Boyer.Boyer; ... बोयर बी = नया बोयर ("dogcatwombat"); int जहां = b.indexOf ("cat"); या int जहां = Boyer.indexOf ("dogcatwombat","cat"); Boyer-मूर के बारे में दो बार के रूप में तेजी से String.indexOf के रूप में जब जिस स्ट्रिंग में आप खोज रहे हैं वह 2K या उससे अधिक है और पैटर्न आप के लिए खोज रहे हैं 4 वर्ण या उससे अधिक समय है। जब पैटर्न शुरू होता है तो स्ट्रिंग.इंडेक्सफ विशेष रूप से धीमा होता है एक आम पत्र के साथ जैसे "e"। बोयर-मूर सबसे तेज है जब पैटर्न लंबा होता है और केवल असामान्य से बना होता है पत्र, उदाहरण के लिए "z"या "^"। यदि आप के बजाय एक चार [] का उपयोग करें अपने पाठ के लिए स्ट्रिंग खोजा जा करने के लिए, यह एक चलेंगे अतिरिक्त 33% तेजी से। Boyer स्वचालित रूप से String.indexOf पर लौट जाता है जब कि तेजी से होगा।

संस्करण इतिहास

  • विवरण 1.5 पर तैनात 2007-05-21
    आइकन और पैड फ़ाइल जोड़ें

कार्यक्रम विवरण