a0761_special_binary_string.rs

/*
 * [0761] special-binary-string
 */

structSolution;

implSolution{
pubfnmake_largest_special(s:String) -> String{
let s = s.as_bytes();
letmut l = Vec::new();
letmut start = 0;
letmut count = 0;
for i in0..s.len(){
 count += if s[i]aschar == '1'{1}else{ -1};
if count == 0{
let substr = std::str::from_utf8(&s[start + 1..i]).unwrap().to_string();
 l.push("1".to_string() + &Self::make_largest_special(substr) + "0");
 start = i + 1;
}
}
 l.sort();
 l.reverse();
 l.concat()
}
}

#[cfg(test)]
mod tests {
usesuper::*;

#[test]
fntest_case0(){
assert_eq!(
Solution::make_largest_special("11011000".to_owned()),
"11100100".to_owned()
);
}
}