好久没写博文了，因为最近都在忙课设的事情。
说起课设，我最近在做的一个APP有一个需求，是做一个类似系统拨号软件的功能，可以实现9键拼音筛选列表。话不多说，看图：
需求是对拨号窗口的九键进行拼音筛选，需要设计一种算法来筛选条目。
应用类似手机的通讯录。
方法给出的queryString为一串数字，通过拨号键盘给出的。也可能掺杂着#*等电话符号。
假设User类有getPinyin()和getPhone()两个方法，分别得到格式为String[]的拼音和String的电话号码。
经过一番尝试，我的拼音算法的最终实现代码如下：1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87public class NineKeyQuery implements IQuery {
private static final String[] NINE_KEY_WORD = {"", "", "ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"};
private final List<IUser> filteredModelListByNumber = new ArrayList<>();
private final List<IUser> filteredModelListByName = new ArrayList<>();
private final Set<IUser> result = new LinkedHashSet<>();
@Override
public List<? extends IUser> filter(List<? extends IUser> data, String queryString) {
if (queryString.isEmpty()) {
return data;
}
result.clear();
result.addAll(queryByNumber(data, queryString));
result.addAll(queryByName(data, queryString));
return new ArrayList<>(result);
}
private List<IUser> queryByName(List<? extends IUser> data, String queryString) {
filteredModelListByName.clear();
if (data != null) {
for(int i = 0; i < data.size();i++){
//取出拼音
String[] pinyin = PinyinUtils.getPinyinString(data.get(i).getName());
//分别为当前正在检索的字的index，和该词的pinyin的offset,对每个User分别从第0个的第0位开始查询
int wordNow = 0, pinyinOffset = 0;
boolean flag = false;
for (int n = 0; n < queryString.length(); n++) {
char number = queryString.charAt(n);
//对查询语句的每一个字，包括*#等符号
String keywords = getKeywords(number);//提取出该数字代表的字母，例如1代表abc
if (keywords != null && !keywords.isEmpty() && !pinyin[wordNow].isEmpty()) {//合法性检查
for (int j = 0; j < keywords.length(); j++) {//对当前的查询语句的某一个字的要素进行检查，只要有匹配的即可进入下一个查询字。
//1. 先对wordNow进行合法性检查，如果合法性不合格直接为false退出循环
if (wordNow >= pinyin.length) {
flag = false;
break;
}
//2. 检查当前正在检索的字的offset所在的字母符不符合，符合设Flag为true退出循环
if (pinyinOffset < pinyin[wordNow].length() && pinyin[wordNow].charAt(pinyinOffset) == keywords.charAt(j)) {
flag = true;
pinyinOffset++;
break;
}
//3. 再检查下一个字首字母是否符合要求，如果符合设true退出循环,注意合法性检查
if (pinyinOffset != 0 && wordNow < pinyin.length - 1 && !pinyin[wordNow + 1].isEmpty() && pinyin[wordNow + 1].charAt(0) == keywords.charAt(j)) {
flag = true;
wordNow++;
pinyinOffset = 1;
break;
}
//4. 如果前面的检查都失败了，继续下一个检查元素
flag = false;
}
}
//这里检查flag是否为false，为false直接退出循环，因为已经都不匹配，为true则继续检查
if (!flag)
break;
}
if(flag)
filteredModelListByName.add(data.get(i));
}
}
return filteredModelListByName;
}
private String getKeywords(char number) {
if (number <= '9' && number >= '0') {
return NINE_KEY_WORD[number - '0'];
} else return "";
}
private List<IUser> queryByNumber(List<? extends IUser> data, String queryString) {
filteredModelListByNumber.clear();
if (data != null) {
for (IUser user : data) {
if (user.getPhone().contains(queryString)) {
filteredModelListByNumber.add(user);
}
}
}
return filteredModelListByNumber;
}
}
有兴趣的同学可以去这里看看，这是一个最近在做的课设，里面只有那个九键键盘是我做的:)
之前还做了一个有动画效果的快速滚动条，和三星的滚动条类似，有兴趣也可以去这里逛逛！