كيفية البحث عن تسلسلات متكررة في جافا

بالتأكيد، سأقدم لك شرحاً مفصلاً حول كيفية تحديد مجموعات “التكرار” في مصفوفة في لغة البرمجة جافا.

في المثال الخاص بك، لدينا مصفوفة:

javaCopy code
int[] array = {1, 0, 0, 0, 1, 0, 1, 1, 1};

ونريد البحث عن “تسلسل” من الأرقام المتكررة حيث يكون هناك على الأقل ثلاثة متتالية. في هذه الحالة، سيكون ذلك مع مجموعات 0، 0، 0، و 1، 1، 1.

لتحقيق هذا في جافا، يمكنك استخدام حلقة for لتفقد كل عنصر في المصفوفة وتحديد متى يتكرر العنصر. إليك كيفية القيام بذلك:

javaCopy code
public class FindRuns {
    public static void main(String[] args) {
        int[] array = {1, 0, 0, 0, 1, 0, 1, 1, 1};

        findRuns(array);
    }

    private static void findRuns(int[] array) {
        int runLength = 3; // تحديد طول التسلسل المطلوب
        for (int i = 0; i < array.length - runLength + 1; i++) {
            boolean isRun = true;
            for (int j = 1; j < runLength; j++) {
                if (array[i + j] != array[i]) {
                    isRun = false;
                    break;
                }
            }

            if (isRun) {
                System.out.println("تسلسل مكون من " + runLength + " أرقام يبدأ من المؤشر " + i);
            }
        }
    }
}

هنا، يتم استخدام متغير runLength لتحديد الطول المطلوب للتسلسل. تُستخدم حلقتي for لتفقد العناصر ومعرفة ما إذا كان هناك تسلسل متكرر. إذا تم العثور على تسلسل، يتم طباعة المؤشر الذي يشير إلى بداية التسلسل.

أتمنى أن يكون هذا الشرح قد توفر لك فهمًا واضحًا حول كيفية تحقيق هذا في لغة البرمجة جافا.

بالطبع، دعني أوسع شرحي حول كيفية البحث عن تسلسلات متكررة في مصفوفة في لغة البرمجة جافا.

في الكود السابق، قمنا بتحديد الطول المطلوب للتسلسل باستخدام متغير runLength، ومن ثم استخدمنا حلقتي for لتفقد العناصر والتحقق من وجود تسلسل متكرر بالطول المحدد. إذا تم العثور على تسلسل، يتم طباعة المؤشر الذي يشير إلى بداية التسلسل.

هذا النهج يعتمد على فكرة تمرير نافذة (runLength) عبر المصفوفة والتحقق من تكرار القيم داخل هذه النافذة. يمكنك تعديل قيمة runLength لتحديد الطول المرغوب للتسلسل.

يمكن أيضاً تحسين الأداء بتخزين نتائج البحث في هيكل بيانات مناسب، مثل قائمة (List)، بدلاً من طباعة النتائج مباشرة. يمكنك استخدام هذه القائمة لاستخدام النتائج في وقت لاحق في البرنامج.

إليك تعديل للكود لاستخدام قائمة لتخزين النتائج:

javaCopy code
import java.util.ArrayList;
import java.util.List;

public class FindRuns {
    public static void main(String[] args) {
        int[] array = {1, 0, 0, 0, 1, 0, 1, 1, 1};

        List runIndices = findRuns(array);
        
        System.out.println("مؤشرات التسلسلات المتكررة: " + runIndices);
    }

    private static List findRuns(int[] array) {
        int runLength = 3;
        List runIndices = new ArrayList<>();

        for (int i = 0; i < array.length - runLength + 1; i++) {
            boolean isRun = true;
            for (int j = 1; j < runLength; j++) {
                if (array[i + j] != array[i]) {
                    isRun = false;
                    break;
                }
            }

            if (isRun) {
                runIndices.add(i);
            }
        }

        return runIndices;
    }
}

هذا التعديل يحتفظ بمؤشرات التسلسلات المتكررة في قائمة، ومن ثم يطبعها بعد الانتهاء من البحث.