We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 772a0e1 commit 2fd60b0Copy full SHA for 2fd60b0
1 file changed
src/data_structures/trie.rs
@@ -1,7 +1,7 @@
1
//! # Trie
2
3
const ALPHABET_SIZE: usize = 26;
4
-const FIRST_CHAR: char = 'A';
+const FIRST_CHAR: usize = 'A' as usize;
5
6
#[derive(Default)]
7
struct Node {
@@ -45,7 +45,7 @@ impl Trie {
45
pub fn insert(&mut self, s: &[char]) {
46
let mut v = 0;
47
for &ch in s {
48
- let idx = ch as usize - FIRST_CHAR as usize;
+ let idx = ch as usize - FIRST_CHAR;
49
if self.t[v].next[idx].is_none() {
50
self.t[v].next[idx] = Some(self.t.len());
51
self.t.push(Node::default());
@@ -63,7 +63,7 @@ impl Trie {
63
pub fn find(&self, s: &[char]) -> usize {
64
65
66
67
if let Some(u) = self.t[v].next[idx] {
68
v = u;
69
} else {
0 commit comments