pub fn longest_unique_substring(s: &str) -> usizeExpand description
Takrorlanuvchi belgisiz eng uzun qism-satr uzunligi.
G’oya (o’zgaruvchan oyna): o’ng chetni surib boramiz; takror belgi uchrasa, chap chetni o’sha belgining oldingi joyidan keyingi pozitsiyaga “sakratamiz”.
- Time: O(n), Space: O(alifbo hajmi).
§Misol
use rust_algorithms::other::sliding_window::longest_unique_substring;
assert_eq!(longest_unique_substring("abcabcbb"), 3); // "abc"
assert_eq!(longest_unique_substring("bbbbb"), 1); // "b"
assert_eq!(longest_unique_substring("pwwkew"), 3); // "wke"
assert_eq!(longest_unique_substring(""), 0);