Commit 3e43734

committed

Add is_valid_anagram (frequency counter pattern)

1 parent 4dcf0bd commit 3e43734Copy full SHA for 3e43734

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,12 +1,22 @@`
	`1`	`+pub mod problem_patterns;`
`1`	`2`	`pub mod sum_up_to;`
`2`	`3`
`3`	`4`	`#[cfg(test)]`
`4`	`5`	`mod tests {`
	`6`	`+ use crate::problem_patterns::*;`
`5`	`7`	`use crate::sum_up_to::*;`
`6`	`8`
`7`	`9`	`#[test]`
`8`	`10`	`fn test_sum_up_to() {`
`9`	`11`	`assert_eq!(sum_up_to(5), 5 + 4 + 3 + 2 + 1);`
`10`	`12`	`assert_eq!(sum_up_to(0), 0);`
`11`	`13`	`}`
	`14`	`+`
	`15`	`+ #[test]`
	`16`	`+ fn test_is_valid_anagram() {`
	`17`	`+ assert_eq!(is_valid_anagram("anagram", "nagaram"), true);`
	`18`	`+ assert_eq!(is_valid_anagram("rat", "car"), false);`
	`19`	`+ assert_eq!(is_valid_anagram("", ""), true);`
	`20`	`+ assert_eq!(is_valid_anagram("texttwisttime", "timetwisttext"), true);`
	`21`	`+ }`
`12`	`22`	`}`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+use std::collections::HashMap;`
	`2`	`+`
	`3`	`+pub fn is_valid_anagram(string_1: &str, string_2: &str) -> bool {`
	`4`	`+ if string_1.len() != string_2.len() {`
	`5`	`+ return false;`
	`6`	`+ }`
	`7`	`+ let mut freq_counter = string_1`
	`8`	`+ .chars()`
	`9`	`+ .fold(HashMap::new(), \|mut freq_counter, c\| {`
	`10`	`+ *freq_counter.entry(c.to_string()).or_insert(0) += 1;`
	`11`	`+ freq_counter`
	`12`	`+ });`
	`13`	`+ for c in string_2.chars() {`
	`14`	`+ let count = freq_counter.entry(c.to_string()).or_insert(0);`
	`15`	`+ *count -= 1;`
	`16`	`+ if count < &mut 0 {`
	`17`	`+ return false;`
	`18`	`+ }`
	`19`	`+ }`
	`20`	`+`
	`21`	`+ return true;`
	`22`	`+}`

Comments

(0)