Add anagram check (rust-lang#393)

Author: jerr-it

src/string/anagram.rs

@@ -0,0 +1,20 @@
+pub fn check_anagram(s: &str, t: &str) -> bool {
+    let mut s = s.to_ascii_lowercase().chars().collect::<Vec<_>>();
+    let mut t = t.to_ascii_lowercase().chars().collect::<Vec<_>>();
+    s.sort_unstable();
+    t.sort_unstable();
+    s == t
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test_check_anagram() {
+        assert!(check_anagram("anagram", "nagaram"));
+        assert!(!check_anagram("rat", "car"));
+        assert!(check_anagram("abcde", "edcba"));
+        assert!(check_anagram("sIlEnT", "LiStEn"));
+    }
+}

src/string/mod.rs

@@ -1,4 +1,5 @@
 mod aho_corasick;
+mod anagram;
 mod boyer_moore_search;
 mod burrows_wheeler_transform;
 mod hamming_distance;
@@ -14,6 +15,7 @@ mod suffix_tree;
 mod z_algorithm;
 
 pub use self::aho_corasick::AhoCorasick;
+pub use self::anagram::check_anagram;
 pub use self::boyer_moore_search::boyer_moore_search;
 pub use self::burrows_wheeler_transform::{
     burrows_wheeler_transform, inv_burrows_wheeler_transform,