Libraryless. Click here for Pure Java version (3057L/19K).
static <A> A stringTrie_longestPrefixValue(StringTrie<A> trie, S string) { while licensed { if (trie == null) null; if (empty(string)) ret trie.value; S prefix = trie.longestLocalPrefix(string); if (empty(prefix)) ret trie.value; trie = trie.getChild(prefix); string = dropFirst(string, l(prefix)); } null; }
download show line numbers debug dex old transpilations
Travelled to 4 computer(s): bhatertpkbcr, mqqgnosmbjvj, pyentgdyhuwx, vouqrxazstgt
No comments. add comment
Snippet ID: | #1030182 |
Snippet name: | stringTrie_longestPrefixValue - value for longest prefix of string existing in trie |
Eternal ID of this version: | #1030182/3 |
Text MD5: | 3f1aa0a9aacb13cfb0462789f086d238 |
Transpilation MD5: | 96f740a664d262620f41d71545b6df9c |
Author: | stefan |
Category: | javax / tries |
Type: | JavaX fragment (include) |
Public (visible to everyone): | Yes |
Archived (hidden from active list): | No |
Created/modified: | 2020-11-12 14:21:51 |
Source code size: | 348 bytes / 11 lines |
Pitched / IR pitched: | No / No |
Views / Downloads: | 170 / 241 |
Version history: | 2 change(s) |
Referenced in: | #1006654 - Standard functions list 2 (LIVE, continuation of #761) #1030183 - stringTrie_longestPrefix_loose - longest common prefix of string and trie elements |