Skip to main content

longest_unique_substring

Function longest_unique_substring 

Source
pub fn longest_unique_substring(s: &str) -> usize
Expand 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);