diff options
Diffstat (limited to 'remove-duplicate-letters/src')
-rw-r--r-- | remove-duplicate-letters/src/main.rs | 27 |
1 files changed, 27 insertions, 0 deletions
diff --git a/remove-duplicate-letters/src/main.rs b/remove-duplicate-letters/src/main.rs new file mode 100644 index 0000000..9cc7296 --- /dev/null +++ b/remove-duplicate-letters/src/main.rs @@ -0,0 +1,27 @@ +fn main() { + println!("Hello, world!"); + let tests = [ + ("bcabc", "abc"), + ("cbacdcbc", "acdb") + ]; + + for test in tests { + println!("{:?} is {:?} should be {:?}", test.0, + Solution::remove_duplicate_letters(test.0.to_string()), test.1); + } +} + +struct Solution; + +impl Solution { + pub fn remove_duplicate_letters(s: String) -> String { + let mut a: Vec<char> = Vec::with_capacity(s.len()); + let start = s.chars().enumerate().reduce(|a,b| if a.1 < b.1 {a} else {b}); + for c in s.chars().skip(start.unwrap().0) { + if a.last().is_none() || c > *a.last().unwrap() { + a.push(c); + } + } + a.iter().collect::<String>() + } +} |