Expand description
Satrlar bilan ishlash algoritmlari.
Rust eslatmasi:
String— UTF-8.s[0]ishlamaydi, chunki bitta belgi 1–4 bayt bo’lishi mumkin. Shu sababli bu yerdagi funksiyalarVec<char>bilan ishlaydi — o’zbekchaoʻ,gʻkabi belgilar ham to’g’ri hisoblanadi.
Functions§
- is_
anagram - Ikki satr anagrammi? (bir xil harflardan tuzilganmi)
- is_
palindrome - Satr palindrommi? (harf-raqamlardan boshqasi e’tiborga olinmaydi, registr muhim emas)
- kmp_
search - KMP (Knuth–Morris–Pratt) — matndan namunani O(n + m) da qidirish.
- longest_
common_ prefix - Satrlar to’plamining eng uzun umumiy prefiksi.
- naive_
search - Sodda (naive) qidiruv: har bir pozitsiyadan boshlab solishtirish.
- rabin_
karp - Rabin-Karp — xesh yordamida qidirish (rolling hash).
- reverse_
words - So’zlar tartibini teskari qiladi (“Men Rust yaxshi ko’raman” → “ko’raman yaxshi Rust Men”).