text pattern matching(wildcard)

Hi all,

I tried to make an matching between two strings the first is Pattern(" * weather * ") and the second is the user's input like User_str(" how is the weather in London? "), so these two strings matched as follows:

the first star * = "how is the"
weather = "weather"
And the second star * = "in London?"

The function should return true if matched and false if not.

I know the idea of this function its an old but I have to build it from scratch for unicode strings with these restrictions

the * if its attached to the text(ex. weather) should match zero or more characters.
the * if its not attached to the text (ex. weather) should match one or more characters.
the ? should match only one character whatever where it is.

If anybody have an idea please let me know.

Thanks alot

Quote:

---

Originally Posted by hijjawi

I know the idea of this function its an old but I have to build it from scratch for unicode strings with these restrictions

---

Why? Unless this is academic, that requirement makes no sense whatsoever.

Quote:

---

the * if its attached to the text(ex. weather) should match zero or more characters.
the * if its not attached to the text (ex. weather) should match one or more characters.
the ? should match only one character whatever where it is.

If anybody have an idea please let me know.

---

Find a library to work with regular expressions. Given the rules you describes, it's easy to translate the input into a regular expression. E.g. "zero or more characters" would be ".*".

Boost.RegEx can do it.

Thanks for all but I need to make it without an regular expression using.

I had some trials but still my function is not working well.

I appreciate any help.

Thanks