FULLTEXT works with "starts with", but not "ends with". However you can use a "regular expression" to look for words that end with something:
mysql> SELECT city FROM us WHERE city RLIKE 'rey[[:>:]]' limit 11;
+---------------+
| city |
+---------------+
| Monterey |
| Monterey Park |
| Godfrey |
| Jaffrey |
+---------------+
http://dev.mysql.com/doc/refman/5.5/en/regexp.html
You can put the two together with OR.
Which of these do you want to find?
workout
The solution works out.
workingout
It is a workout
Working is a problem.
That is, are you talking about start/end of word? or of field?
Are you limiting to a single word that has both "work*" and "*out"?
mysql> SELECT city FROM us WHERE city RLIKE '[[:<:]]M[[:alpha:]]*y[[:>:]]' limit 11;
| Monterey |
| Monterey Park |
| Lake Mary |
| Machesney Park |
...
RLIKE is slower than LIKE, which is much slower than MATCH. But if you RLIKE is the only way, you gotta use it.