هيكل بيانات جافا وخلايا الخوارزمية: أحرف بسيطة تتطابق مع قوة الغاشمة

/** * تجد خوارزمية السلسلة البسيطة المتمثل في الطبقات الفرعية من خلال طبقتين من الدورة. * فكرة الخوارزمية هي: تقارن من سلسلة نمط حرف POS للسلسلة الرئيسية S. عندما تكون المطابقة غير ناجحة ، تتم مقارنة حرف POS+1 للسلسلة الرئيسية S مع سلسلة النمط. * إذا كان طول السلسلة الرئيسية S هو n وطول سلسلة الوضع هو m ، فإن التعقيد الزمني للقوة الغاشمة هو o (m* n). * تظهر أسوأ حالة في السلسلة الفرعية لسلسلة الوضع في كثير من الأحيان في السلسلة الرئيسية S. * على الرغم من أن تعقيد الوقت هو o (m * n) ، فإن وقت المطابقة هو o (m+n) بشكل عام ، وبالتالي يتم استخدامه بكميات كبيرة. * مزايا هذه الطريقة هي: الخوارزمية بسيطة وواضحة ، وهي مريحة لتحقيق الذاكرة. * عيب هذه الطريقة هو: بأثر رجعي بأثر رجعي ، والكفاءة ليست عالية ، وهذه التتبعات غير ضرورية. * فيما يلي رمز Java للخوارزمية الفئة brurece {public static void (string [] " int stringlength = waitformatch.length () ؛ الموضع التالي لـ (int j = 0 ؛ j <patternlength ؛ j ++) {if (waitformatch.charat (k)! = pattern.charat (j)) {break ؛} آخر {k ++ ؛ == patternlength-) {return i ؛}}}} // ungcessful Matching ، return 0 return 0 ؛}}