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;

题目描述的使用场景很常见，在通讯录输入汉字的拼音或者拼音的首字母，查找相匹配的联系人姓名。

中文联系人姓名一般都是由多个汉字组成，只要做到每个汉字的拼音都被顺序匹配，那么这个联系人就和拼音匹配的。所以我们可以将多个汉语拼音的顺序匹配分解为 单个汉语拼音的匹配的与运算(&)。

#include

#include

#include

#import

using namespace std;

/**

匹配 递归调用,相当于每次都是新的状态

@param source 每次so