Как мне выполнить поиск по регулярному выражению по строке мандарина?
Ничем не отличается от любой другой строки; конечно, это требует языка и библиотеки регулярных выражений, которая правильно использует юникод для своих строк и не предполагает, что строка - это просто байтовый массив, интерпретируемый как ASCII.
На каком языке? В PHP используйте UTF-8 и модификатор / u.