Auto-Correct / Auto-Replace Text System

نوع العمل

تطوير نظام Auto-Correct / Auto-Replace Text System باستخدام لغة C++ يعتمد على بنية بيانات Hash Table مع أسلوب Linear Probing لمعالجة التصادمات، بهدف تصحيح الكلمات الشائعة الخطأ أثناء إدخال النص.

ميزات العمل

استخدام Hash Table لسرعة البحث بزمن شبه ثابت O(1)

معالجة التصادمات باستخدام Linear Probing

تصميم مبسط وسريع بدون استخدام مكتبات جاهزة

إمكانية إضافة عدد كبير من الكلمات بسهولة

فصل العمليات إلى دوال واضحة (Insert – Search – Replace)

أداء سريع حتى مع إدخال نصوص طويلة

مناسب لتطبيقات Text Processing و Compiler Basics و Spell Checking

طريقة التنفيذ

إنشاء هيكل بيانات (Struct) لتخزين المفتاح والقيمة وحالة الإشغال.

تصميم دالة Hash Function لحساب موقع التخزين داخل الجدول.

تنفيذ الإدخال (Insert) مع معالجة التصادم باستخدام Linear Probing.

تنفيذ البحث (Search) لإيجاد الكلمة البديلة.

تحليل النص المُدخل باستخدام stringstream لاستخراج الكلمات.

استبدال الكلمات الخاطئة بالكلمات الصحيحة إذا وُجدت داخل الجدول.

عرض النص بعد التصحيح للمستخدم.