بحث سلسلة

Question

ما هي أفضل طريقة لسلاسل بحث عن شيء من هذا القبيل المنتدى؟ رأيت بحث سلسلة مروعة وعادة ما تزداد سوءا أكثر السلاسل التي تستخدم بدلا من أفضل.

وأنا أيضا قد تنفيذ عملية بحث العنوان بحيث إذا كان الطريق للبحث العنوان الذي هو أفضل ثم مجموعة من سلسلة أحب أن أسمع ذلك أيضا

Answer 1

ونلقي نظرة على استخدام لوسين (جافا) (أو <وأ href = " http://incubator.apache.org/lucene.net/ "يختلط =" noreferrer نوفولو "> Lucene.Net ) للبحث عن نص كامل. لوسين هو API الألغام النص الذي يسمح لك لفهرسة الوثائق والبحث عن طريق العنوان والنص والمؤلف، الخ لقد استعملت ميناء روبي من لوسين (النمس أو <وأ href = "http://rm.jkraemer.net / مشاريع / المعرض / AAF "يختلط =" نوفولو noreferrer "> acts_as_ferret ) إلى مؤشر قائمة بريدية متخصصة وجدت أنه يعمل بشكل جيد جدا.

Answer 2

وأود في معظم الحالات نقترح استخدام "بوير مور" سلسلة البحث خوارزمية.

ويمكن أن تقرأ عن ذلك في ويكيبيديا:

http://en.wikipedia.org/wiki/Boyer٪E2 ٪ 80٪ 93Moore_string_search_algorithm

وهناك أيضا الكثير من التعليمات البرمجية المثال في جميع أنحاء لننظر، إذا كنت لا ترغب في محاولة لتنفيذ ذلك بنفسك.

وإذا كان الأداء ليس مهما على الإطلاق، وأنا أتفق مع استخدام التعابير العادية.

Answer 3

ولست متأكدا ما تقصد بالضبط من قبل "المنتدى"، ولكن التعبير العادية قد يكون مكانا جيدا للبدء.

وعام جدا؟