Questions tagged [pattern-matching]
The pattern-matching tag has no usage guidance.
17
questions
1
vote
0
answers
35
views
I'm writing the command processing part of the tui for a basic task manager/todo list application
The idea is that the TUI struct handles what gets printed to the terminal (I will make it pretty in the future, right now I'm just building its core functionalities) and for processing input. It's ...
3
votes
1
answer
66
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
238
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 ...
2
votes
2
answers
71
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
0
answers
362
views
Find directories and files matching certain pattern and copy them with powershell
I need to recreate project folders containing all article numbers acquired from a list.
It's searching for article names in the foldernames and inside the folders.
If the directory is found, it will ...
1
vote
1
answer
106
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
415
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 ...
0
votes
1
answer
73
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 (...
4
votes
1
answer
273
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
901
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
110
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
870
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
134
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 ...
1
vote
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
430
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 ...
5
votes
2
answers
164
views
Separating data from string representation of objects, with added extras
Given a string representation of data, I want to extract the information into its corresponding object.
However,
If the string has "|" separators then these should be considered options and ...
1
vote
0
answers
202
views
Idiomatic Rust matches with pattern guards
I'm quite new to Rust, and am working on a virtual machine image decompiler. I have some working code that uses match to check opcode numbers, but it doesn't feel ...