Drupal\'s core search module, only searches for keywords, e.g. \"sandwich\". Can I make it search with a substring e.g. \"sandw\" and return my sandwich-results?
Maybe t
Yes. Fuzzy Search (module) does it. https://drupal.org/project/fuzzysearch