فرآیند جستجو در متن

[A.iman]

سلام دوستان .
میخواستم بپرسم که اگر یه مقدار طولانی متن داشته باشیم و بخوایم توی اپ مون استفاده کنیم ، جستجو ی یه کلمه خاص رو توی این متن چطوری انجام میدیم؟ مثل همین نرم افزار N++ که وقتی کلمه ای جتسجتو میکنی ، دور اون کلمه خط قرمز میکشه . مثلا ما میایم و کل متن رو دنبال اون کلمه میگردیم؟ SQLite به چه دردی میخوره ؟

[smemamian]

این کار به این صورت نیست که کلمه به کلمه انجام بشه، الگوریتم های جستجوی مختلفی وجود داره و هرکدام یه هزینه ای داره.
مثلاً :

http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm

[A.iman]

الان من باید این الگوریتم رو پیاده سازی کنم یا توابع اماده ای وجود دارند که این کارو انجام بدند !؟

[smemamian]

اندازه فایلت چقدره ؟ یا حدوداً چند خطه ؟

[A.iman]

خیلی زیاد ... مثل این نرم افزار های شعر .
باید از SQLite استفاده کنم ؟

[saeed_g21]

همشهری بنظر من اگه از SQLite استفاده کنی قدرت مانورت زیاد میشه

[A.iman]

اخه چطوری ؟ من اصلا دیدی نسبت به این SQLite ندارم ... هنوز درس پایگاه داده هم پاس نکردم !:قهقهه:
اگه میشه یه راهنمایی در این مورد بکنین ؟
مثلا من 100 تا String توی Value دارم ... حالا اینا رو چطوری بدم به SQLite ?

[abbasalim]

یه سر بیا پیش ه ما ;)
http://www.esfandune.ir/

[smemamian]

نه. فایل متنی ای که داری رو توی assets بریز و یکی از الگوریتم های مناسب رو توی گوگل سرچ کن بعدش پیاده سازیش کن(بیشتر الگوریتم ها کدهای سی++ و جاوا رو دارن).

[A.iman]

من اموزش هاتونو خوندم ... ولی چیز خاصی دسگیرم نشد .
من یه سوال دارم : این نرم افزار های اشعار مثل فردوسی ، اینهمه متن رو چطوری توی اپ ذخیره میکنن ؟ فایلهای متنی رو میریزت توی Asset ? یا از SQLite استفاده میکنن ؟ چطوری ؟ .... وقتی هم که سرچ میکنی کل شعرهارو میگرده ... به این سوال من جواب بدید مشکل من در حد زیادی حل میشه ؟؟ ؟

[abbasalim]

خوب روش معقول استفاده از دیتابیسه
جستجو داخل دیتابیس خیلی خیلی راحتتره