android 通讯录搜索算法,一个简单的通讯录联系人拼音匹配算法

这是很久以前遇到一个面试题，通讯录联系人拼音匹配算法，题目描述如下：

在通讯录里搜索联系人里，用户习惯使用拼音缩写，我们定义如下的搜索匹配规则：

以搜索王海宝(WangHaiBao)为例，如下输入均能够匹配到该人(注意：举例只是为阅读方便，实际实现不区分大小写)：

1)每字的首字母缩写：W，WH，WHB

2)每字或者全拼或者首字母：WH，WangH符合规则，但WanH，WanH，WangHaB不可

3)要顺序出现：WHB可以，HB，HBao不可

4)最后的输入部分可以是部分：WHBa，但WHBo不可

请编程实现该匹配算法，要求：

1)根据上述要求，自己总结规则、描述算法并给出测试案例

2)可使用任何语言；如果使用C/C++，函数原型如下：

bool match(const char *source[], const char *input)，其中：

source是姓名所含各字的拼音。

示例如下：假设source={"wang","hai","bao",null}，则

match(source,"whb")=true;

match(source,"whba")=true;

match(source,"wanhb")=false;