سلام
من ترم 3 نرم افزار هستم.یه پروژه برای ساختمان داده باید بنویسم.لطفا راهنماییم کنید.پروژه:
در این پروژه می بایست با خواندن کلمات از یک فایل مبدا یک دیکشنری بسازید که در آن بتوان یک کلمه را جستجو کرد.
در صورتی که کلمه مورد نظر در دیکشنری موجود باشد جواب دهد و در غیر اینصورت نزدیکترین کلمات موجود در دیکشنری به کلمه مورد نظر را پیشنهاد دهد. کلمات نزدیک به یک کلمه دارای یکی از مشخصات زیر هستند:
hello , hwll )در یک حرف با کلمه مورد نظر متفاوت هستند : مثل 1 o hello, hellop ) یک حرف کمتر از کلمه مورد نظر دارند : 2 hello,helo ) یک حرف بیشتر از کلمه مورد نظر دارند: 3 hello , ) دو حرف متوالی در آنها جابجا نوشته شده: 4 hello
در صورتی که کلمه مورد نظر در دیکشنری نبود و نیز کلمه نزدیکی به آن در دیکشنری وجود نداشت، در صورت موافقت کاربر آن را به دیکشنری اضافه کند .
در نهایت دیکشنری جدید در فایل اولیه قابل رویت باشد( با تمام کلمات)
نوشته شود. C++ لازم به ذکر است که پروژه می بایست کاملا به صورت شی گرا نوشته بشه.
از لیست پیوندی و درخت bstاستفاده شود بهتر است.
