Java/Android汉字转拼音

 

package com.inventec.FetchFirstLetter;

import android.text.TextUtils;
import android.util.Log;

import java.text.Collator;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Locale;

//import com.mediatek.providers.contacts.ContactsFeatureConstants.FeatureOption;

/**
 * An object to convert Chinese character to its corresponding pinyin string.
 * For characters with multiple possible pinyin string, only one is selected
 * according to collator. Polyphone is not supported in this implementation.
 * This class is implemented to achieve the best runtime performance and minimum
 * runtime resources with tolerable sacrifice of accuracy. This implementation
 * highly depends on zh_CN ICU collation data and must be always synchronized
 * with ICU.
 * 
 * Currently this file is aligned to zh.txt in ICU 4.6
 */
public class HanziToPingyin {
	private static final String TAG = "HanziToPinyin";

	// Turn on this flag when we want to check internal data structure.
	private static final boolean DEBUG = false;

	/**
	 * Unihans array. Each unihans is the first one within same pinyin. Use it
	 * to determine pinyin for all ~20k unihans.
	 */
	public static final char[] UNIHANS = { '\u5475', '\u54ce', '\u5b89',
			'\u80ae', '\u51f9', '\u516b', '\u6300', '\u6273', '\u90a6',
			'\u5305', '\u5351', '\u5954', '\u4f3b', '\u5c44', '\u8fb9',
			'\u6807', '\u618b', '\u90a0', '\u69df', '\u7676', '\u5cec',
			'\u5693', '\u5a47', '\u98e1', '\u4ed3', '\u64cd', '\u518a',
			'\u5d7e', '\u564c', '\u53c9', '\u9497', '\u8fbf', '\u4f25',
			'\u6284', '\u8f66', '\u62bb', '\u67fd', '\u5403', '\u5145',
			'\u62bd', '\u51fa', '\u6b3b', '\u63e3', '\u5ddd', '\u75ae',
			'\u5439', '\u6776', '\u9034', '\u75b5', '\u5306', '\u51d1',
			'\u7c97', '\u6c46', '\u5d14', '\u90a8', '\u6413', '\u5491',
			'\u5927', '\u75b8', '\u5f53', '\u5200', '\u6dc2', '\u5f97',
			'\u6265', '\u706f', '\u6c10', '\u55f2', '\u7538', '\u5201',
			'\u7239', '\u4ec3', '\u4e1f', '\u4e1c', '\u5517', '\u561f',
			'\u5073', '\u5806', '\u9413', '\u591a', '\u5a40', '\u8bf6',
			'\u5940', '\u97a5', '\u800c', '\u53d1', '\u5e06', '\u65b9',
			'\u98de', '\u5206', '\u4e30', '\u8985', '\u4ecf', '\u7d11',
			'\u4f15', '\u65ee', '\u8be5', '\u7518', '\u5188', '\u768b',
			'\u6208', '\u7d66', '\u6839', '\u5e9a', '\u5de5', '\u52fe',
			'\u4f30', '\u74dc', '\u7f6b', '\u5173', '\u5149', '\u5f52',
			'\u886e', '\u5459', '\u54c8', '\u54b3', '\u9878', '\u82c0',
			'\u84bf', '\u8bc3', '\u9ed2', '\u62eb', '\u4ea8', '\u5677',
			'\u543d', '\u9f41', '\u5322', '\u82b1', '\u6000', '\u72bf',
			'\u5ddf', '\u7070', '\u660f', '\u5419', '\u4e0c', '\u52a0',
			'\u620b', '\u6c5f', '\u827d', '\u9636', '\u5dfe', '\u52a4',
			'\u5182', '\u52fc', '\u530a', '\u5a1f', '\u5658', '\u519b',
			'\u5494', '\u5f00', '\u520a', '\u95f6', '\u5c3b', '\u533c',
			'\u524b', '\u80af', '\u962c', '\u7a7a', '\u62a0', '\u5233',
			'\u5938', '\u84af', '\u5bbd', '\u5321', '\u4e8f', '\u5764',
			'\u6269', '\u5783', '\u6765', '\u5170', '\u5577', '\u635e',
			'\u4ec2', '\u52d2', '\u5844', '\u5215', '\u5006', '\u5941',
			'\u826f', '\u64a9', '\u5217', '\u62ce', '\u3007', '\u6e9c',
			'\u9f99', '\u779c', '\u565c', '\u5a08', '\u7567', '\u62a1',
			'\u7f57', '\u5463', '\u5988', '\u973e', '\u5ada', '\u9099',
			'\u732b', '\u9ebc', '\u6c92', '\u95e8', '\u753f', '\u54aa',
			'\u7720', '\u55b5', '\u54a9', '\u6c11', '\u540d', '\u8c2c',
			'\u6478', '\u54de', '\u6bea', '\u62cf', '\u5b7b', '\u56e1',
			'\u56ca', '\u5b6c', '\u8bb7', '\u9981', '\u6041', '\u80fd',
			'\u59ae', '\u62c8', '\u5b22', '\u9e1f', '\u634f', '\u60a8',
			'\u5b81', '\u599e', '\u519c', '\u7fba', '\u5974', '\u597b',
			'\u8650', '\u632a', '\u5594', '\u8bb4', '\u8db4', '\u62cd',
			'\u7705', '\u4e53', '\u629b', '\u5478', '\u55b7', '\u5309',
			'\u4e15', '\u504f', '\u527d', '\u6c15', '\u59d8', '\u4e52',
			'\u948b', '\u5256', '\u4ec6', '\u4e03', '\u6390', '\u5343',
			'\u545b', '\u6084', '\u767f', '\u4fb5', '\u9751', '\u909b',
			'\u4e18', '\u66f2', '\u5f2e', '\u7f3a', '\u590b', '\u5465',
			'\u7a63', '\u5a06', '\u60f9', '\u4eba', '\u6254', '\u65e5',
			'\u8338', '\u53b9', '\u5982', '\u5827', '\u6875', '\u95f0',
			'\u82e5', '\u4ee8', '\u6be2', '\u4e09', '\u6852', '\u63bb',
			'\u8272', '\u68ee', '\u50e7', '\u6740', '\u7b5b', '\u5c71',
			'\u4f24', '\u5f30', '\u5962', '\u7533', '\u5347', '\u5c38',
			'\u53ce', '\u4e66', '\u5237', '\u6454', '\u95e9', '\u53cc',
			'\u8c01', '\u542e', '\u5981', '\u53b6', '\u5fea', '\u635c',
			'\u82cf', '\u72fb', '\u590a', '\u5b59', '\u5506', '\u4ed6',
			'\u82d4', '\u574d', '\u94f4', '\u5932', '\u5fd1', '\u71a5',
			'\u5254', '\u5929', '\u4f7b', '\u5e16', '\u5385', '\u56f2',
			'\u5077', '\u92c0', '\u6e4d', '\u63a8', '\u541e', '\u6258',
			'\u6316', '\u6b6a', '\u5f2f', '\u5c2a', '\u5371', '\u586d',
			'\u7fc1', '\u631d', '\u5140', '\u5915', '\u867e', '\u4eda',
			'\u4e61', '\u7071', '\u4e9b', '\u5fc3', '\u661f', '\u51f6',
			'\u4f11', '\u65f4', '\u8f69', '\u75b6', '\u52cb', '\u4e2b',
			'\u6079', '\u592e', '\u5e7a', '\u8036', '\u4e00', '\u6b2d',
			'\u5e94', '\u54df', '\u4f63', '\u4f18', '\u625c', '\u9e22',
			'\u66f0', '\u6655', '\u531d', '\u707d', '\u7ccc', '\u7242',
			'\u50ae', '\u5219', '\u8d3c', '\u600e', '\u5897', '\u5412',
			'\u635a', '\u6cbe', '\u5f20', '\u948a', '\u8707', '\u8d1e',
			'\u4e89', '\u4e4b', '\u4e2d', '\u5dde', '\u6731', '\u6293',
			'\u8de9', '\u4e13', '\u5986', '\u96b9', '\u5b92', '\u5353',
			'\u5b5c', '\u5b97', '\u90b9', '\u79df', '\u94bb', '\u539c',
			'\u5c0a', '\u6628', };

	/**
	 * Pinyin array. Each pinyin is corresponding to unihans of same offset in
	 * the unihans array.
	 */
	public static final byte[][] PINYINS = { { 65, 0, 0, 0, 0, 0 },
			{ 65, 73, 0, 0, 0, 0 }, { 65, 78, 0, 0, 0, 0 },
			{ 65, 78, 71, 0, 0, 0 }, { 65, 79, 0, 0, 0, 0 },
			{ 66, 65, 0, 0, 0, 0 }, { 66, 65, 73, 0, 0, 0 },
			{ 66, 65, 78, 0, 0, 0 }, { 66, 65, 78, 71, 0, 0 },
			{ 66, 65, 79, 0, 0, 0 }, { 66, 69, 73, 0, 0, 0 },
			{ 66, 69, 78, 0, 0, 0 }, { 66, 69, 78, 71, 0, 0 },
			{ 66, 73, 0, 0, 0, 0 }, { 66, 73, 65, 78, 0, 0 },
			{ 66, 73, 65, 79, 0, 0 }, { 66, 73, 69, 0, 0, 0 },
			{ 66, 73, 78, 0, 0, 0 }, { 66, 73, 78, 71, 0, 0 },
			{ 66, 79, 0, 0, 0, 0 }, { 66, 85, 0, 0, 0, 0 },
			{ 67, 65, 0, 0, 0, 0 }, { 67, 65, 73, 0, 0, 0 },
			{ 67, 65, 78, 0, 0, 0 }, { 67, 65, 78, 71, 0, 0 },
			{ 67, 65, 79, 0, 0, 0 }, { 67, 69, 0, 0, 0, 0 },
			{ 67, 69, 78, 0, 0, 0 }, { 67, 69, 78, 71, 0, 0 },
			{ 67, 72, 65, 0, 0, 0 }, { 67, 72, 65, 73, 0, 0 },
			{ 67, 72, 65, 78, 0, 0 }, { 67, 72, 65, 78, 71, 0 },
			{ 67, 72, 65, 79, 0, 0 }, { 67, 72, 69, 0, 0, 0 },
			{ 67, 72, 69, 78, 0, 0 }, { 67, 72, 69, 78, 71, 0 },
			{ 67, 72, 73, 0, 0, 0 }, { 67, 72, 79, 78, 71, 0 },
			{ 67, 72, 79, 85, 0, 0 }, { 67, 72, 85, 0, 0, 0 },
			{ 67, 72, 85, 65, 0, 0 }, { 67, 72, 85, 65, 73, 0 },
			{ 67, 72, 85, 65, 78, 0 }, { 67, 72, 85, 65, 78, 71 },
			{ 67, 72, 85, 73, 0, 0 }, { 67, 72, 85, 78, 0, 0 },
			{ 67, 72, 85, 79, 0, 0 }, { 67, 73, 0, 0, 0, 0 },
			{ 67, 79, 78, 71, 0, 0 }, { 67, 79, 85, 0, 0, 0 },
			{ 67, 85, 0, 0, 0, 0 }, { 67, 85, 65, 78, 0, 0 },
			{ 67, 85, 73, 0, 0, 0 }, { 67, 85, 78, 0, 0, 0 },
			{ 67, 85, 79, 0, 0, 0 }, { 68, 65, 0, 0, 0, 0 },
			{ 68, 65, 73, 0, 0, 0 }, { 68, 65, 78, 0, 0, 0 },
			{ 68, 65, 78, 71, 0, 0 }, { 68, 65, 79, 0, 0, 0 },
			{ 68, 69, 0, 0, 0, 0 }, { 68, 69, 73, 0, 0, 0 },
			{ 68, 69, 78, 0, 0, 0 }, { 68, 69, 78, 71, 0, 0 },
			{ 68, 73, 0, 0, 0, 0 }, { 68, 73, 65, 0, 0, 0 },
			{ 68, 73, 65, 78, 0, 0 }, { 68, 73, 65, 79, 0, 0 },
			{ 68, 73, 69, 0, 0, 0 }, { 68, 73, 78, 71, 0, 0 },
			{ 68, 73, 85, 0, 0, 0 }, { 68, 79, 78, 71, 0, 0 },
			{ 68, 79, 85, 0, 0, 0 }, { 68, 85, 0, 0, 0, 0 },
			{ 68, 85, 65, 78, 0, 0 }, { 68, 85, 73, 0, 0, 0 },
			{ 68, 85, 78, 0, 0, 0 }, { 68, 85, 79, 0, 0, 0 },
			{ 69, 0, 0, 0, 0, 0 }, { 69, 73, 0, 0, 0, 0 },
			{ 69, 78, 0, 0, 0, 0 }, { 69, 78, 71, 0, 0, 0 },
			{ 69, 82, 0, 0, 0, 0 }, { 70, 65, 0, 0, 0, 0 },
			{ 70, 65, 78, 0, 0, 0 }, { 70, 65, 78, 71, 0, 0 },
			{ 70, 69, 73, 0, 0, 0 }, { 70, 69, 78, 0, 0, 0 },
			{ 70, 69, 78, 71, 0, 0 }, { 70, 73, 65, 79, 0, 0 },
			{ 70, 79, 0, 0, 0, 0 }, { 70, 79, 85, 0, 0, 0 },
			{ 70, 85, 0, 0, 0, 0 }, { 71, 65, 0, 0, 0, 0 },
			{ 71, 65, 73, 0, 0, 0 }, { 71, 65, 78, 0, 0, 0 },
			{ 71, 65, 78, 71, 0, 0 }, { 71, 65, 79, 0, 0, 0 },
			{ 71, 69, 0, 0, 0, 0 }, { 71, 69, 73, 0, 0, 0 },
			{ 71, 69, 78, 0, 0, 0 }, { 71, 69, 78, 71, 0, 0 },
			{ 71, 79, 78, 71, 0, 0 }, { 71, 79, 85, 0, 0, 0 },
			{ 71, 85, 0, 0, 0, 0 }, { 71, 85, 65, 0, 0, 0 },
			{ 71, 85, 65, 73, 0, 0 }, { 71, 85, 65, 78, 0, 0 },
			{ 71, 85, 65, 78, 71, 0 }, { 71, 85, 73, 0, 0, 0 },
			{ 71, 85, 78, 0, 0, 0 }, { 71, 85, 79, 0, 0, 0 },
			{ 72, 65, 0, 0, 0, 0 }, { 72, 65, 73, 0, 0, 0 },
			{ 72, 65, 78, 0, 0, 0 }, { 72, 65, 78, 71, 0, 0 },
			{ 72, 65, 79, 0, 0, 0 }, { 72, 69, 0, 0, 0, 0 },
			{ 72, 69, 73, 0, 0, 0 }, { 72, 69, 78, 0, 0, 0 },
			{ 72, 69, 78, 71, 0, 0 }, { 72, 77, 0, 0, 0, 0 },
			{ 72, 79, 78, 71, 0, 0 }, { 72, 79, 85, 0, 0, 0 },
			{ 72, 85, 0, 0, 0, 0 }, { 72, 85, 65, 0, 0, 0 },
			{ 72, 85, 65, 73, 0, 0 }, { 72, 85, 65, 78, 0, 0 },
			{ 72, 85, 65, 78, 71, 0 }, { 72, 85, 73, 0, 0, 0 },
			{ 72, 85, 78, 0, 0, 0 }, { 72, 85, 79, 0, 0, 0 },
			{ 74, 73, 0, 0, 0, 0 }, { 74, 73, 65, 0, 0, 0 },
			{ 74, 73, 65, 78, 0, 0 }, { 74, 73, 65, 78, 71, 0 },
			{ 74, 73, 65, 79, 0, 0 }, { 74, 73, 69, 0, 0, 0 },
			{ 74, 73, 78, 0, 0, 0 }, { 74, 73, 78, 71, 0, 0 },
			{ 74, 73, 79, 78, 71, 0 }, { 74, 73, 85, 0, 0, 0 },
			{ 74, 85, 0, 0, 0, 0 }, { 74, 85, 65, 78, 0, 0 },
			{ 74, 85, 69, 0, 0, 0 }, { 74, 85, 78, 0, 0, 0 },
			{ 75, 65, 0, 0, 0, 0 }, { 75, 65, 73, 0, 0, 0 },
			{ 75, 65, 78, 0, 0, 0 }, { 75, 65, 78, 71, 0, 0 },
			{ 75, 65, 79, 0, 0, 0 }, { 75, 69, 0, 0, 0, 0 },
			{ 75, 69, 73, 0, 0, 0 }, { 75, 69, 78, 0, 0, 0 },
			{ 75, 69, 78, 71, 0, 0 }, { 75, 79, 78, 71, 0, 0 },
			{ 75, 79, 85, 0, 0, 0 }, { 75, 85, 0, 0, 0, 0 },
			{ 75, 85, 65, 0, 0, 0 }, { 75, 85, 65, 73, 0, 0 },
			{ 75, 85, 65, 78, 0, 0 }, { 75, 85, 65, 78, 71, 0 },
			{ 75, 85, 73, 0, 0, 0 }, { 75, 85, 78, 0, 0, 0 },
			{ 75, 85, 79, 0, 0, 0 }, { 76, 65, 0, 0, 0, 0 },
			{ 76, 65, 73, 0, 0, 0 }, { 76, 65, 78, 0, 0, 0 },
			{ 76, 65, 78, 71, 0, 0 }, { 76, 65, 79, 0, 0, 0 },
			{ 76, 69, 0, 0, 0, 0 }, { 76, 69, 73, 0, 0, 0 },
			{ 76, 69, 78, 71, 0, 0 }, { 76, 73, 0, 0, 0, 0 },
			{ 76, 73, 65, 0, 0, 0 }, { 76, 73, 65, 78, 0, 0 },
			{ 76, 73, 65, 78, 71, 0 }, { 76, 73, 65, 79, 0, 0 },
			{ 76, 73, 69, 0, 0, 0 }, { 76, 73, 78, 0, 0, 0 },
			{ 76, 73, 78, 71, 0, 0 }, { 76, 73, 85, 0, 0, 0 },
			{ 76, 79, 78, 71, 0, 0 }, { 76, 79, 85, 0, 0, 0 },
			{ 76, 85, 0, 0, 0, 0 }, { 76, 85, 65, 78, 0, 0 },
			{ 76, 85, 69, 0, 0, 0 }, { 76, 85, 78, 0, 0, 0 },
			{ 76, 85, 79, 0, 0, 0 }, { 77, 0, 0, 0, 0, 0 },
			{ 77, 65, 0, 0, 0, 0 }, { 77, 65, 73, 0, 0, 0 },
			{ 77, 65, 78, 0, 0, 0 }, { 77, 65, 78, 71, 0, 0 },
			{ 77, 65, 79, 0, 0, 0 }, { 77, 69, 0, 0, 0, 0 },
			{ 77, 69, 73, 0, 0, 0 }, { 77, 69, 78, 0, 0, 0 },
			{ 77, 69, 78, 71, 0, 0 }, { 77, 73, 0, 0, 0, 0 },
			{ 77, 73, 65, 78, 0, 0 }, { 77, 73, 65, 79, 0, 0 },
			{ 77, 73, 69, 0, 0, 0 }, { 77, 73, 78, 0, 0, 0 },
			{ 77, 73, 78, 71, 0, 0 }, { 77, 73, 85, 0, 0, 0 },
			{ 77, 79, 0, 0, 0, 0 }, { 77, 79, 85, 0, 0, 0 },
			{ 77, 85, 0, 0, 0, 0 }, { 78, 65, 0, 0, 0, 0 },
			{ 78, 65, 73, 0, 0, 0 }, { 78, 65, 78, 0, 0, 0 },
			{ 78, 65, 78, 71, 0, 0 }, { 78, 65, 79, 0, 0, 0 },
			{ 78, 69, 0, 0, 0, 0 }, { 78, 69, 73, 0, 0, 0 },
			{ 78, 69, 78, 0, 0, 0 }, { 78, 69, 78, 71, 0, 0 },
			{ 78, 73, 0, 0, 0, 0 }, { 78, 73, 65, 78, 0, 0 },
			{ 78, 73, 65, 78, 71, 0 }, { 78, 73, 65, 79, 0, 0 },
			{ 78, 73, 69, 0, 0, 0 }, { 78, 73, 78, 0, 0, 0 },
			{ 78, 73, 78, 71, 0, 0 }, { 78, 73, 85, 0, 0, 0 },
			{ 78, 79, 78, 71, 0, 0 }, { 78, 79, 85, 0, 0, 0 },
			{ 78, 85, 0, 0, 0, 0 }, { 78, 85, 65, 78, 0, 0 },
			{ 78, 85, 69, 0, 0, 0 }, { 78, 85, 79, 0, 0, 0 },
			{ 79, 0, 0, 0, 0, 0 }, { 79, 85, 0, 0, 0, 0 },
			{ 80, 65, 0, 0, 0, 0 }, { 80, 65, 73, 0, 0, 0 },
			{ 80, 65, 78, 0, 0, 0 }, { 80, 65, 78, 71, 0, 0 },
			{ 80, 65, 79, 0, 0, 0 }, { 80, 69, 73, 0, 0, 0 },
			{ 80, 69, 78, 0, 0, 0 }, { 80, 69, 78, 71, 0, 0 },
			{ 80, 73, 0, 0, 0, 0 }, { 80, 73, 65, 78, 0, 0 },
			{ 80, 73, 65, 79, 0, 0 }, { 80, 73, 69, 0, 0, 0 },
			{ 80, 73, 78, 0, 0, 0 }, { 80, 73, 78, 71, 0, 0 },
			{ 80, 79, 0, 0, 0, 0 }, { 80, 79, 85, 0, 0, 0 },
			{ 80, 85, 0, 0, 0, 0 }, { 81, 73, 0, 0, 0, 0 },
			{ 81, 73, 65, 0, 0, 0 }, { 81, 73, 65, 78, 0, 0 },
			{ 81, 73, 65, 78, 71, 0 }, { 81, 73, 65, 79, 0, 0 },
			{ 81, 73, 69, 0, 0, 0 }, { 81, 73, 78, 0, 0, 0 },
			{ 81, 73, 78, 71, 0, 0 }, { 81, 73, 79, 78, 71, 0 },
			{ 81, 73, 85, 0, 0, 0 }, { 81, 85, 0, 0, 0, 0 },
			{ 81, 85, 65, 78, 0, 0 }, { 81, 85, 69, 0, 0, 0 },
			{ 81, 85, 78, 0, 0, 0 }, { 82, 65, 78, 0, 0, 0 },
			{ 82, 65, 78, 71, 0, 0 }, { 82, 65, 79, 0, 0, 0 },
			{ 82, 69, 0, 0, 0, 0 }, { 82, 69, 78, 0, 0, 0 },
			{ 82, 69, 78, 71, 0, 0 }, { 82, 73, 0, 0, 0, 0 },
			{ 82, 79, 78, 71, 0, 0 }, { 82, 79, 85, 0, 0, 0 },
			{ 82, 85, 0, 0, 0, 0 }, { 82, 85, 65, 78, 0, 0 },
			{ 82, 85, 73, 0, 0, 0 }, { 82, 85, 78, 0, 0, 0 },
			{ 82, 85, 79, 0, 0, 0 }, { 83, 65, 0, 0, 0, 0 },
			{ 83, 65, 73, 0, 0, 0 }, { 83, 65, 78, 0, 0, 0 },
			{ 83, 65, 78, 71, 0, 0 }, { 83, 65, 79, 0, 0, 0 },
			{ 83, 69, 0, 0, 0, 0 }, { 83, 69, 78, 0, 0, 0 },
			{ 83, 69, 78, 71, 0, 0 }, { 83, 72, 65, 0, 0, 0 },
			{ 83, 72, 65, 73, 0, 0 }, { 83, 72, 65, 78, 0, 0 },
			{ 83, 72, 65, 78, 71, 0 }, { 83, 72, 65, 79, 0, 0 },
			{ 83, 72, 69, 0, 0, 0 }, { 83, 72, 69, 78, 0, 0 },
			{ 83, 72, 69, 78, 71, 0 }, { 83, 72, 73, 0, 0, 0 },
			{ 83, 72, 79, 85, 0, 0 }, { 83, 72, 85, 0, 0, 0 },
			{ 83, 72, 85, 65, 0, 0 }, { 83, 72, 85, 65, 73, 0 },
			{ 83, 72, 85, 65, 78, 0 }, { 83, 72, 85, 65, 78, 71 },
			{ 83, 72, 85, 73, 0, 0 }, { 83, 72, 85, 78, 0, 0 },
			{ 83, 72, 85, 79, 0, 0 }, { 83, 73, 0, 0, 0, 0 },
			{ 83, 79, 78, 71, 0, 0 }, { 83, 79, 85, 0, 0, 0 },
			{ 83, 85, 0, 0, 0, 0 }, { 83, 85, 65, 78, 0, 0 },
			{ 83, 85, 73, 0, 0, 0 }, { 83, 85, 78, 0, 0, 0 },
			{ 83, 85, 79, 0, 0, 0 }, { 84, 65, 0, 0, 0, 0 },
			{ 84, 65, 73, 0, 0, 0 }, { 84, 65, 78, 0, 0, 0 },
			{ 84, 65, 78, 71, 0, 0 }, { 84, 65, 79, 0, 0, 0 },
			{ 84, 69, 0, 0, 0, 0 }, { 84, 69, 78, 71, 0, 0 },
			{ 84, 73, 0, 0, 0, 0 }, { 84, 73, 65, 78, 0, 0 },
			{ 84, 73, 65, 79, 0, 0 }, { 84, 73, 69, 0, 0, 0 },
			{ 84, 73, 78, 71, 0, 0 }, { 84, 79, 78, 71, 0, 0 },
			{ 84, 79, 85, 0, 0, 0 }, { 84, 85, 0, 0, 0, 0 },
			{ 84, 85, 65, 78, 0, 0 }, { 84, 85, 73, 0, 0, 0 },
			{ 84, 85, 78, 0, 0, 0 }, { 84, 85, 79, 0, 0, 0 },
			{ 87, 65, 0, 0, 0, 0 }, { 87, 65, 73, 0, 0, 0 },
			{ 87, 65, 78, 0, 0, 0 }, { 87, 65, 78, 71, 0, 0 },
			{ 87, 69, 73, 0, 0, 0 }, { 87, 69, 78, 0, 0, 0 },
			{ 87, 69, 78, 71, 0, 0 }, { 87, 79, 0, 0, 0, 0 },
			{ 87, 85, 0, 0, 0, 0 }, { 88, 73, 0, 0, 0, 0 },
			{ 88, 73, 65, 0, 0, 0 }, { 88, 73, 65, 78, 0, 0 },
			{ 88, 73, 65, 78, 71, 0 }, { 88, 73, 65, 79, 0, 0 },
			{ 88, 73, 69, 0, 0, 0 }, { 88, 73, 78, 0, 0, 0 },
			{ 88, 73, 78, 71, 0, 0 }, { 88, 73, 79, 78, 71, 0 },
			{ 88, 73, 85, 0, 0, 0 }, { 88, 85, 0, 0, 0, 0 },
			{ 88, 85, 65, 78, 0, 0 }, { 88, 85, 69, 0, 0, 0 },
			{ 88, 85, 78, 0, 0, 0 }, { 89, 65, 0, 0, 0, 0 },
			{ 89, 65, 78, 0, 0, 0 }, { 89, 65, 78, 71, 0, 0 },
			{ 89, 65, 79, 0, 0, 0 }, { 89, 69, 0, 0, 0, 0 },
			{ 89, 73, 0, 0, 0, 0 }, { 89, 73, 78, 0, 0, 0 },
			{ 89, 73, 78, 71, 0, 0 }, { 89, 79, 0, 0, 0, 0 },
			{ 89, 79, 78, 71, 0, 0 }, { 89, 79, 85, 0, 0, 0 },
			{ 89, 85, 0, 0, 0, 0 }, { 89, 85, 65, 78, 0, 0 },
			{ 89, 85, 69, 0, 0, 0 }, { 89, 85, 78, 0, 0, 0 },
			{ 90, 65, 0, 0, 0, 0 }, { 90, 65, 73, 0, 0, 0 },
			{ 90, 65, 78, 0, 0, 0 }, { 90, 65, 78, 71, 0, 0 },
			{ 90, 65, 79, 0, 0, 0 }, { 90, 69, 0, 0, 0, 0 },
			{ 90, 69, 73, 0, 0, 0 }, { 90, 69, 78, 0, 0, 0 },
			{ 90, 69, 78, 71, 0, 0 }, { 90, 72, 65, 0, 0, 0 },
			{ 90, 72, 65, 73, 0, 0 }, { 90, 72, 65, 78, 0, 0 },
			{ 90, 72, 65, 78, 71, 0 }, { 90, 72, 65, 79, 0, 0 },
			{ 90, 72, 69, 0, 0, 0 }, { 90, 72, 69, 78, 0, 0 },
			{ 90, 72, 69, 78, 71, 0 }, { 90, 72, 73, 0, 0, 0 },
			{ 90, 72, 79, 78, 71, 0 }, { 90, 72, 79, 85, 0, 0 },
			{ 90, 72, 85, 0, 0, 0 }, { 90, 72, 85, 65, 0, 0 },
			{ 90, 72, 85, 65, 73, 0 }, { 90, 72, 85, 65, 78, 0 },
			{ 90, 72, 85, 65, 78, 71 }, { 90, 72, 85, 73, 0, 0 },
			{ 90, 72, 85, 78, 0, 0 }, { 90, 72, 85, 79, 0, 0 },
			{ 90, 73, 0, 0, 0, 0 }, { 90, 79, 78, 71, 0, 0 },
			{ 90, 79, 85, 0, 0, 0 }, { 90, 85, 0, 0, 0, 0 },
			{ 90, 85, 65, 78, 0, 0 }, { 90, 85, 73, 0, 0, 0 },
			{ 90, 85, 78, 0, 0, 0 }, { 90, 85, 79, 0, 0, 0 }, };

	/**
	 * First and last Chinese character with known Pinyin according to zh
	 * collation
	 */
	private static final String FIRST_PINYIN_UNIHAN = "\u963F";
	private static final String LAST_PINYIN_UNIHAN = "\u84D9";
	/** The first Chinese character in Unicode block */
	private static final char FIRST_UNIHAN = '\u3400';
	private static final Collator COLLATOR = Collator.getInstance(Locale.CHINA);

	private static HanziToPingyin sInstance;
	private final boolean mHasChinaCollator;

	public static class Token {
		/**
		 * Separator between target string for each source char
		 */
		public static final String SEPARATOR = " ";

		public static final int LATIN = 1;
		public static final int PINYIN = 2;
		public static final int UNKNOWN = 3;

		public Token() {
		}

		public Token(int type, String source, String target) {
			this.type = type;
			this.source = source;
			this.target = target;
		}

		/**
		 * Type of this token, ASCII, PINYIN or UNKNOWN.
		 */
		public int type;
		/**
		 * Original string before translation.
		 */
		public String source;
		/**
		 * Translated string of source. For Han, target is corresponding Pinyin.
		 * Otherwise target is original string in source.
		 */
		public String target;
	}

	protected HanziToPingyin(boolean hasChinaCollator) {
		mHasChinaCollator = hasChinaCollator;
	}

	public static HanziToPingyin getInstance() {
		synchronized (HanziToPingyin.class) {
			if (sInstance != null) {
				return sInstance;
			}
			// Check if zh_CN collation data is available
			final Locale locale[] = Collator.getAvailableLocales();
			for (int i = 0; i < locale.length; i++) {
				if (locale[i].equals(Locale.CHINA)) {
					// Do self validation just once.
					if (DEBUG) {
						Log.d(TAG, "Self validation. Result: "
								+ doSelfValidation());
					}
					sInstance = new HanziToPingyin(true);
					return sInstance;
				}
			}
			Log.w(TAG,
					"There is no Chinese collator, HanziToPinyin is disabled");
			sInstance = new HanziToPingyin(false);
			return sInstance;
		}
	}

	/**
	 * Validate if our internal table has some wrong value.
	 * 
	 * @return true when the table looks correct.
	 */
	private static boolean doSelfValidation() {
		char lastChar = UNIHANS[0];
		String lastString = Character.toString(lastChar);
		for (char c : UNIHANS) {
			if (lastChar == c) {
				continue;
			}
			final String curString = Character.toString(c);
			int cmp = COLLATOR.compare(lastString, curString);
			if (cmp >= 0) {
				Log.e(TAG, "Internal error in Unihan table. "
						+ "The last string \"" + lastString
						+ "\" is greater than current string \"" + curString
						+ "\".");
				return false;
			}
			lastString = curString;
		}
		return true;
	}

	private Token getToken(char character) {
		Token token = new Token();
		final String letter = Character.toString(character);
		token.source = letter;
		int offset = -1;
		int cmp;
		if (character < 256) {
			token.type = Token.LATIN;
			token.target = letter;
			return token;
		} else if (character < FIRST_UNIHAN) {
			token.type = Token.UNKNOWN;
			token.target = letter;
			return token;
		} else {
			cmp = COLLATOR.compare(letter, FIRST_PINYIN_UNIHAN);
			if (cmp < 0) {
				token.type = Token.UNKNOWN;
				token.target = letter;
				return token;
			} else if (cmp == 0) {
				token.type = Token.PINYIN;
				offset = 0;
			} else {
				cmp = COLLATOR.compare(letter, LAST_PINYIN_UNIHAN);
				if (cmp > 0) {
					token.type = Token.UNKNOWN;
					token.target = letter;
					return token;
				} else if (cmp == 0) {
					token.type = Token.PINYIN;
					offset = UNIHANS.length - 1;
				}
			}
		}

		token.type = Token.PINYIN;
		if (offset < 0) {
			int begin = 0;
			int end = UNIHANS.length - 1;
			while (begin <= end) {
				offset = (begin + end) / 2;
				final String unihan = Character.toString(UNIHANS[offset]);
				cmp = COLLATOR.compare(letter, unihan);
				if (cmp == 0) {
					break;
				} else if (cmp > 0) {
					begin = offset + 1;
				} else {
					end = offset - 1;
				}
			}
		}
		if (cmp < 0) {
			offset--;
		}
		StringBuilder pinyin = new StringBuilder();
		for (int j = 0; j < PINYINS[offset].length && PINYINS[offset][j] != 0; j++) {
			pinyin.append((char) PINYINS[offset][j]);
		}
		token.target = pinyin.toString();
		return token;
	}

	/**
	 * Convert the input to a array of tokens. The sequence of ASCII or Unknown
	 * characters without space will be put into a Token, One Hanzi character
	 * which has pinyin will be treated as a Token. If these is no China
	 * collator, the empty token array is returned.
	 */
	public ArrayList<Token> get(final String input) {
		ArrayList<Token> tokens = new ArrayList<Token>();
		if (!mHasChinaCollator || TextUtils.isEmpty(input)) {
			// return empty tokens.
			return tokens;
		}
		final int inputLength = input.length();
		final StringBuilder sb = new StringBuilder();
		int tokenType = Token.LATIN;
		// Go through the input, create a new token when
		// a. Token type changed
		// b. Get the Pinyin of current charater.
		// c. current character is space.
		for (int i = 0; i < inputLength; i++) {
			final char character = input.charAt(i);
			if (character == ' ') {
				if (sb.length() > 0) {
					addToken(sb, tokens, tokenType);
				}
			} else if (character < 256) {
				if (tokenType != Token.LATIN && sb.length() > 0) {
					addToken(sb, tokens, tokenType);
				}
				tokenType = Token.LATIN;
				sb.append(character);
			} else if (character < FIRST_UNIHAN) {
				if (tokenType != Token.UNKNOWN && sb.length() > 0) {
					addToken(sb, tokens, tokenType);
				}
				tokenType = Token.UNKNOWN;
				sb.append(character);
			} else {
				Token t = getToken(character);
				if (t.type == Token.PINYIN) {
					if (sb.length() > 0) {
						addToken(sb, tokens, tokenType);
					}
					tokens.add(t);
					tokenType = Token.PINYIN;
				} else {
					if (tokenType != t.type && sb.length() > 0) {
						addToken(sb, tokens, tokenType);
					}
					tokenType = t.type;
					sb.append(character);
				}
			}
		}
		if (sb.length() > 0) {
			addToken(sb, tokens, tokenType);
		}
		return tokens;
	}

	private void addToken(final StringBuilder sb,
			final ArrayList<Token> tokens, final int tokenType) {
		String str = sb.toString();
		tokens.add(new Token(tokenType, str, str));
		sb.setLength(0);
	}

	// The fillowing lines are provided and maintained by Mediatek inc.
	private class DialerSearchToken extends Token {
		static final int FIRSTCASE = 0;
		static final int UPPERCASE = 1;
		static final int LOWERCASE = 2;
	}

	public String getTokensForDialerSearch(final String input,
			StringBuilder offsets) {

		if (offsets == null || input == null || TextUtils.isEmpty(input)) {
			// return empty tokens
			return null;
		}

		StringBuilder subStrSet = new StringBuilder();
		ArrayList<Token> tokens = new ArrayList<Token>();
		ArrayList<String> shortSubStrOffset = new ArrayList<String>();
		final int inputLength = input.length();
		final StringBuilder subString = new StringBuilder();
		final StringBuilder subStrOffset = new StringBuilder();
		int tokenType = Token.LATIN;
		int caseTypePre = DialerSearchToken.FIRSTCASE;
		int caseTypeCurr = DialerSearchToken.UPPERCASE;
		int mPos = 0;

		// Go through the input, create a new token when
		// a. Token type changed
		// b. Get the Pinyin of current charater.
		// c. current character is space.
		// d. Token case changed from lower case to upper case,
		// e. the first character is always a separated one
		// f character == '+' || character == '#' || character == '*' ||
		// character == ',' || character == ';'
		for (int i = 0; i < inputLength; i++) {
			final char character = input.charAt(i);
			if (character == '-' || character == ',') {
				mPos++;
			} else if (character == ' ') {
				if (subString.length() > 0) {
					addToken(subString, tokens, tokenType);
					addOffsets(subStrOffset, shortSubStrOffset);
				}
				addSubString(tokens, shortSubStrOffset, subStrSet, offsets);
				mPos++;
				caseTypePre = DialerSearchToken.FIRSTCASE;
			} else if (character < 256) {
				if (tokenType != Token.LATIN && subString.length() > 0) {
					addToken(subString, tokens, tokenType);
					addOffsets(subStrOffset, shortSubStrOffset);
				}
				caseTypeCurr = (character >= 'A' && character <= 'Z') ? DialerSearchToken.UPPERCASE
						: DialerSearchToken.LOWERCASE;
				if (caseTypePre == DialerSearchToken.LOWERCASE
						&& caseTypeCurr == DialerSearchToken.UPPERCASE) {
					addToken(subString, tokens, tokenType);
					addOffsets(subStrOffset, shortSubStrOffset);
				}
				caseTypePre = caseTypeCurr;
				tokenType = Token.LATIN;
				Character c = Character.toUpperCase(character);
				if (c != null) {
					subString.append(c);
					subStrOffset.append((char) mPos);
				}
				mPos++;
			} else if (character < FIRST_UNIHAN) {
				// Comment out. Do not cover unknown characters SINCE they can
				// not be input.
				// if (tokenType != Token.UNKNOWN && subString.length() > 0) {
				// addToken(subString, tokens, tokenType);
				// addOffsets(subStrOffset, shortSubStrOffset);
				// caseTypePre = Token.FIRSTCASE;
				// }
				// tokenType = Token.UNKNOWN;
				// Character c = Character.toUpperCase(character);
				// if(c != null){
				// subString.append(c);
				// subStrOffset.append((char)(mPos));
				// }
				mPos++;
			} else {
				Token t = getToken(character);
				int tokenSize = t.target.length();
				// Current type is PINYIN
				if (t.type == Token.PINYIN) {
					if (subString.length() > 0) {
						addToken(subString, tokens, tokenType);
						addOffsets(subStrOffset, shortSubStrOffset);
					}
					tokens.add(t);
					for (int j = 0; j < tokenSize; j++)
						subStrOffset.append((char) mPos);
					addOffsets(subStrOffset, shortSubStrOffset);
					tokenType = Token.PINYIN;
					caseTypePre = DialerSearchToken.FIRSTCASE;
					mPos++;
				} else {
					// Comment out. Do not cover special characters SINCE they
					// can not be input.
					// if (tokenType != t.type && subString.length() > 0) {
					// addToken(subString, tokens, tokenType);
					// addOffsets(subStrOffset, shortSubStrOffset);
					// caseTypePre = Token.FIRSTCASE;
					// }else{
					// caseTypeCurr = (character>='A' &&
					// character<='Z')?Token.UPPERCASE:Token.LOWERCASE;
					// if(caseTypePre == Token.LOWERCASE && caseTypeCurr ==
					// Token.UPPERCASE){
					// addToken(subString, tokens, tokenType);
					// addOffsets(subStrOffset, shortSubStrOffset);
					// }
					// caseTypePre = caseTypeCurr;
					// }
					// tokenType = t.type;
					// Character c = Character.toUpperCase(character);
					// if(c != null){
					// subString.append(c);
					// subStrOffset.append(mPos);
					// }
					mPos++;
				}
			}
			// IF the name string is too long, cut it off to meet the storage
			// request of dialer search.
			if (mPos > 127)
				break;
		}
		if (subString.length() > 0) {
			addToken(subString, tokens, tokenType);
			addOffsets(subStrOffset, shortSubStrOffset);
		}
		addSubString(tokens, shortSubStrOffset, subStrSet, offsets);
		return subStrSet.toString();
	}

	private void addOffsets(final StringBuilder sb,
			final ArrayList<String> shortSubStrOffset) {
		String str = sb.toString();
		shortSubStrOffset.add(str);
		sb.setLength(0);
	}

	private void addSubString(final ArrayList<Token> tokens,
			final ArrayList<String> shortSubStrOffset, StringBuilder subStrSet,
			StringBuilder offsets) {
		if (tokens == null || tokens.isEmpty())
			return;

		int size = tokens.size();
		int len = 0;
		StringBuilder mShortSubStr = new StringBuilder();
		StringBuilder mShortSubStrOffsets = new StringBuilder();
		StringBuilder mShortSubStrSet = new StringBuilder();
		StringBuilder mShortSubStrOffsetsSet = new StringBuilder();

		for (int i = size - 1; i >= 0; i--) {
			String mTempStr = tokens.get(i).target;
			len += mTempStr.length();
			String mTempOffset = shortSubStrOffset.get(i);
			if (mShortSubStr.length() > 0) {
				mShortSubStr.deleteCharAt(0);
				mShortSubStrOffsets.deleteCharAt(0);
			}
			mShortSubStr.insert(0, mTempStr);
			mShortSubStr.insert(0, (char) len);
			mShortSubStrOffsets.insert(0, mTempOffset);
			mShortSubStrOffsets.insert(0, (char) len);
			mShortSubStrSet.insert(0, mShortSubStr);
			mShortSubStrOffsetsSet.insert(0, mShortSubStrOffsets);
		}

		subStrSet.append(mShortSubStrSet);
		offsets.append(mShortSubStrOffsetsSet);
		tokens.clear();
		shortSubStrOffset.clear();
	}

	// The previous lines are provided and maintained by Mediatek inc.

	public static String getFirstPinYin(String source){ 
    	 
        if (!Arrays.asList(Collator.getAvailableLocales()).contains(Locale.CHINA)) { 
    
            return source; 
    
        }  
    
        ArrayList<Token> tokens = HanziToPingyin.getInstance().get(source); 
    
        if (tokens == null || tokens.size() == 0) { 
    
           return source; 
    
        } 
    
        StringBuffer result = new StringBuffer(); 
    
        for (Token token : tokens) { 
    
   if (token.type == Token.PINYIN) { 
    
       result.append(token.target.charAt(0)); 
    
   } else { 
    
       result.append("#"); 
    
   } 
    
        }
    
        return result.toString(); 
    
    }	// 使用方法

	/* 汉字转为拼音 */
	public static String getPinYin(String input) {
		ArrayList<Token> tokens = HanziToPingyin.getInstance().get(input);
		StringBuilder sb = new StringBuilder();
		if (tokens != null && tokens.size() > 0) {
			for (Token token : tokens) {
				if (Token.PINYIN == token.type) {
					sb.append(token.target);
				} else {
					sb.append(token.source);
				}
			}
		}
		return sb.toString().toLowerCase();
	}
}