Nicht übereinstimmTypen, wenn eine Zahl zu einem Vektorelement

Question

Hinzufügen versuche ich Nummer Vektor Und bekommen

let n = s.len(); 

let mut z: Vec<i32> = vec![0; n]; 

println!("{:?}", z); 

for i in 1..n { 
    while (i + z[i] < n) && (s[z[i]] == s[i + z[i]]) { 
     z[i] = z[i] + 1; 
    } 
} 

Element hinzufügen

ZFunction.rs:13:14: 13:18 error: mismatched types: expected usize , found i32 [E0308] ZFunction.rs:13 while (i + z[i] < n) && (s[z[i]] == s[i + z[i]]) {

Answer 1

Wie @jkiiski Code vorgeschlagen mit z: Vec<usize> ganz gut funktioniert

Run code on Rust Playground

#[allow(dead_code)] 
fn z_func<T>(s: &[T]) -> Vec<usize> where T: PartialEq { 
    let n = s.len(); 

    let mut z: Vec<usize> = vec![0; n]; 

    println!("{:?}", z); 

    for i in 1..n { 
     while (i + z[i] < n) && (s[z[i]] == s[i + z[i]]) { 
      z[i] = z[i] + 1; 
     } 
    } 
    z 
} 

fn main() { 
    println!("Everything compiles!"); 
} 

Answer 2

Es ist meine Version

fn z_function(s: &str) -> Vec<usize> { 
let n = s.len(); 

let mut z: Vec<usize> = vec![0; n]; 

for i in 1..n { 
    while (i + z[i] < n) && (s.chars().nth(z[i]) == s.chars().nth(z[i] + i)) { 
     z[i] = z[i] + 1; 
    } 
} 

return z; 
}