parmesan | ParmeSan : Sanitizer-guided Greybox Fuzzing | Testing library

First, your TrieNode is using a List, which means you have to do a for-loop O(N) search for each char. It would be faster to use a Map.

(You could also use a 26D array, instead of a map, if you know that you'll only have English letters: [0] = 'A', [1] = 'B', ... [25] = 'Z')

Now I need to search using prefix so if the user searches for bur it'll show Burger. But if someone write Garlic Butter I need to Garlic Parmesan Butter. So, basically if the search query has multiple words I need to show the correct name.

bur is easy to do, as that's what a Trie data structure is for, but the garlic butter one is harder. You probably want to look into how to implement a fuzzy search or "did you mean...?" type algorithm:

• Fuzzy search algorithm (approximate string matching algorithm)

However, maybe this is more complex than you want.

Here are some alternatives I thought of:

Change your TrieNode to store a String variable stating the "standard" word. So the final TrieNode of garlic parmesan butter and garlic butter would both have an instance variable that stores garlic butter (the main standard/common word you want to use).

Your TrieNode would be like this:

You're treating the mealObj as an array while it's an object and also you're not looping, so your code only runs once.

Below you can find a code that works for the first Menu (Steak). You might need to account for multiple meals by creating multiple tables.

I think this may be what you are looking for... Though you mention not parsing ingredients that are listed twice, though each food, only has an ingredient listed in your object once. Correct me if I am wrong I will refine answer.

You can use for/in loops to get the nested ingredients and their foods. Then use the obj.name to get the name. Through the first for/in loop the key -> i will be the name of the food, then use the second key along witht he first to get the actual .name => obj[i][k].name this will give you the ingredient name.

I also created a couple of divs to palce the food and its buttons wrapped in divs for styling, etc...

You can use conditionals to filter by food if you want to only show a certain type of foods ingredients as buttons.

NOTE: your obj key for the first value is uppercase, this will cause issues when parsing obj[index][key].name, likely that is just a typo...

1. use .filter()
2. use destructuring
3. add to cart only 'id' of product

Add |$ (end of string) to the ending group: (?<=\))(.*?)(?=(or|,|\(|$))

Edit: After testing here, I found you also need to make the main group non-greedy.

Your problem is here:

Use the @ModelAttribute annotation:

So it looks like what you want to do is merge some phrases, like "olive oil" or "bell pepper", into single tokens. This is usually not something you'd do with the tokenizer exceptions - those are generally more useful for splitting words or dealing with idiosyncratic punctuation. For example, you might want to tokenize "gimme" as "gim me" (so that "me" can be recognized) or to have "2km" and "2 km" both be two tokens.

In this case I would make a list of all the phrases you want to make into a single token and use the EntityRuler to assign an entity label to them. This assumes you have a list of the things you want to merge.

If you don't have a list of things you want to make into phrases, given your example text, this is going to be hard because there's no general principle like part of speech patterns behind the merges you're making. spaCy models are trained on natural language text, while you seem to just have an unpunctuated list of ingredients, so the part of speech tagger isn't always going to work very well. For example, consider these sentences:

I went to the store and bought olive oil bell peppers and cake mix.

This is not properly punctuated, but it's obviously a list. If it were properly punctuated, spaCy's noun_chunks would give you what you want.

The issue is that this is also a valid sentence:

I made olive oil bell pepper pasta for dinner.

This is somewhat awkward but properly punctuated, and in this case "olive oil bell pepper" is a modifier of "pasta" and not a list of separate items, so it would correctly be a single noun chunk.

So one solution could be to search for digits inside the text, which is the measure. It becomes a bit tricky, because sometimes the unit is part of the measure, sometimes there is an emtpy space between. But you can catch this up with conditions (there might be a regex-solution, too):