Questions tagged [pattern-matching]
The pattern-matching tag has no summary.
16 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
2
votes
1
answer
110
views
Pattern matching with predicates support
TL;DR
https://godbolt.org/z/TMfb8z99h
...
8
votes
2
answers
1k
views
Aho-Corasick algorithm implemented in C
I've been reimplementing the fgrep utility in C for fun & study, and so had to implement the Aho-Corasick algorithm.
I'm ...
3
votes
1
answer
134
views
Wildcard Matching: LeetCode 44 Attempt 2
Original post:
Based on feedback from J-H in his answer I have done another attempt.
Link to question:
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support ...
4
votes
2
answers
364
views
Wildcard Matching: LeetCode 44
Follow up post
Link to question:
Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*' where:
'?' Matches any single character.
'*' Matches any ...
2
votes
2
answers
107
views
Stepwise nested pattern mattching with exceptions
Background
I'm building a lisp-like toy language in Haskell with the following (stripped down) AST:
...
1
vote
1
answer
138
views
PartialOrd of Rust Enums based on encapsulated data
I have an Enum the encapsulates numeric primitives (u8, i8, u16, i16, u32, i32, u64, i64, f32, f64) into a common type called "Number". I want to implement a PartialOrd train for the enum ...
3
votes
2
answers
478
views
pattern matching coding challenge
I have implemented a simple pattern matching for the below algorithm in Java with time complexity of O(n)(n is the size of the input array).
Any suggestions for optimization??
one of the most ...
1
vote
1
answer
104
views
Cardinal to ordinal numbers in F# code reuse
I've been experimenting with the F# Bolero environment to learn F# a bit and I was trying to get the hang of pattern matching by generating ordinal numbers (1st, 2nd, 3rd, ...) from cardinal numbers (...
5
votes
1
answer
376
views
A different approach to string pattern matching algorithm
Although there exists the most efficient "Knuth-Morris-Pratt" algorithm of string pattern matching. I tried to achieve the same result with a different approach. But I am not sure about it's ...
-2
votes
1
answer
1k
views
Find repeating pattern in a string
I have written a C function that finds the shortest substring that can be repeated to produce the entire string.
input: abcdeabcde
result: ...
1
vote
1
answer
146
views
State monad and pattern matching on data constructors
I am writing a Settlers of Catan server in Haskell for fun. Currently I am passing around state manually. I want to learn more about the State monad and want to incorporate it into my project.
However,...
3
votes
2
answers
1k
views
Structural Pattern Matching syntax to match a value in a list
I was looking into Python 3.10's Structural Pattern Matching syntax, and I want to refactor one of my code that uses if-else, using structural pattern matching. My ...
2
votes
3
answers
187
views
How to refactor the boolean logic of this F# function?
I have a list of path I want to filter out. I want to keep only paths matching a specific pattern and remove all paths matching another specific pattern.
To achieve this I pattern matched on each ...
2
votes
1
answer
2k
views
Match Multiple Patterns in 2D Array and Return (x,y) Coordinates of the highest pattern
Problem Description
We are given 2 arrays: 1 array representing the image and containing the patterns to be match and another one representing the pattern. Each image is represented as an vector ...
5
votes
4
answers
547
views
Check if a given string matches a wildcard pattern
I'm trying to optimize my solution to the following question:
given a regular expression with chars and special char '*', (star which is a joker we can replace with any string), and a string, write a ...