Skip to main content

Module strings

Module strings 

Source
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 funksiyalar Vec<char> bilan ishlaydi — o’zbekcha , 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”).