-
拼音分割的思路请教10
请教一个题目：
测试题目
拼音：zhongguorenminzhanqilaile
分割目标：zhong guo ren min zhan qi lai le
要求不使用第三方工具，自己给出合理算法。
可以告诉一下实现思路么？可以暂时不考虑特殊情况，比如xian之类
谢谢。。。2008年12月10日 10:47
添加评论
关注(0)3个答案 按时间排序 按投票排序
-
采纳的答案
排好序的拼音表用二分查找的话效率也还可以接受吧？
简单的实现方法就是把一个字所有可能的拼音都预先放在一个表（Java的话也就是数组了）里，注意按字母顺序排好序。由于汉语拼音可能出现前缀重叠的现象（e.g. zhe/zhen/zheng），不考虑特殊情况的话这里应该使用贪婪算法。把字符串从左向右扫描，当发现匹配时继续扫描，直到又变得不匹配或者遇到结尾为止。
例如说，
guoren
从0位置开始，不断取substring来对拼音表做匹配
0-0 g 没有匹配
0-1 gu 有匹配，继续
0-2 guo 有匹配，继续
0-3 guor 没有匹配，记录下guo，并将下一轮扫描的起始位置设到3
3-3 r 没有匹配
3-4 re 有匹配，继续
3-5 ren 有匹配，继续
3-eof ren 遇到结尾，记录下ren，结束。
如果输入的拼音有错误，那么同样在遇到字符串结尾的时候结束；遇到结尾时可以观察上一轮扫描是否有匹配，有匹配的时候记录，没有的话说明输入的拼音有错误，可以适当做些错误处理。2008年12月10日 11:12
-
这个根本就不可能
我问你 jingan -- 到底是 jing an 还是 jin gan 。
chuang 到底是 chuang 还是 chu ang
2008年12月10日 13:44
相关推荐
在IT领域，拼音分割算法是一种重要的自然语言处理（NLP）技术，特别是在中文文本处理中。它主要用于将连续的汉字序列拆分成对应的拼音组件，这对于搜索引擎、语音识别、信息检索和机器翻译等应用至关重要。本篇文章...
标题中的“Java对拼音进行智能切分”涉及的是自然语言处理（NLP）中的一个关键问题，即中文字符到拼音的转换以及拼音的分词。在这个过程中，我们通常需要处理多音字、同音词等问题，以实现更准确的拼音切分。下面将...
例：zhongguorenminzhanqilaile 分解为zhong guo ren min zhan qi lai le 包括对常用标点符号和错误字符支持，它们将以单字符输出 对二义性分解采用最长匹配原则，如xian分解为xian而不是xi an
在IT领域，拼音分词器是一种非常实用的工具，尤其在中文处理中，它能够将连续的拼音序列拆分成单个汉字的拼音列表。这里我们关注的是一个基于Python实现的拼音分词器，该工具利用前缀树（PyTrie）数据结构来高效地...
互联网时代为小学拼音教学带来了新的思路和方法，教师需要创新教学手段以适应时代变革，提高学生的学习兴趣和效率。以下是对文件内容的详细解析，涉及的知识点涵盖了拼音教学、多媒体教学法、学习情境创建、儿歌应用...
在VB（Visual Basic）编程环境中，拼音简码和拼音首字母查询是一项常见的需求，尤其是在处理汉字数据时。本文将深入探讨如何在VB中实现这一功能，以帮助开发者更高效地处理汉字与拼音之间的转换。 首先，我们需要...
标签中的"URL拼音化"强调了这个插件在生成拼音URL上的应用场景，而"JS中文转拼音插件"和"中文转拼音"则表明该插件专注于这个功能，并且是用JavaScript编写的。 总之，这个压缩包提供的JavaScript插件是一个实用的...
在IT领域，尤其是在数据分析和编程工作中，有时候我们需要将汉字转换为拼音，以便进行进一步的处理。例如，在使用Stata这样的统计分析软件时，如果数据中含有汉字，可能会影响到某些基于字母或拼音的操作。这时，...
网上传的postgreSQL汉字转拼音的方法，是针对9.3的版本（相信你要是8.4的也搜到了但不能直接用，才来看我的），尝试了8.4的版本来做拼音处理。发现网上的《postgreSQL汉字转拼音》里面坑比较多，尝试纠正了一下，发...
QQ拼音输入法是一款由腾讯公司开发的汉字输入法软件，主要面向中文用户，提供便捷、高效的打字体验。它以其智能拼音输入、丰富的词库、快速的更新和良好的兼容性深受用户喜爱。在Windows操作系统环境下，QQ拼音...
这是在做Java课程设计时用到的例子，具体作者忘了是谁，是看了就能上手的例子。
这种设计思路是预先建立一个包含所有汉字及其对应拼音的映射关系，通常以文本文件（如txt）的形式存储。这样，当需要将汉字转换为拼音时，只需查询这个字典即可。这种方法的优点在于，一旦字典构建完成，后续的转换...
微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小程序 查拼音 (源码)微信小...
"ID加拼音脚本"指的是一个程序或脚本，其主要功能是将标识符（ID）与对应的拼音结合在一起，可能用于数据库操作、数据分析、或者是为了方便非汉字环境下的识别和处理。这种脚本在中文信息处理领域有着广泛的应用，...
### Java程序实现中文转拼音及首字母转换 #### 概述 在中文处理领域，将汉字转换为拼音是一项常见的需求，特别是在搜索引擎、自然语言处理、数据标准化等应用场景中。本文介绍了一个简单的Java类`ChineseToEnglish...
在JavaScript编程中，有时我们需要处理汉字与拼音之间的转换，例如在搜索、排序或者拼音输入法等场景。本文将介绍如何使用JavaScript实现获取汉字首字母拼音、全拼音以及混拼音的方法。 首先，要实现这些功能，我们...
3. **字符串处理**：在处理汉字拼音时，字符串操作是非常关键的，包括字符串的分割、连接、查找和替换等。 4. **函数调用**：易语言提供了丰富的函数和命令，用来调用拼音库中的功能，如“取拼音”函数，用于获取...
拼音流切分的任务就是将这样的拼音流正确地分割成单个音节，以便于进一步的词组识别和汉字转换。 ### 二、拼音流切分的挑战 拼音流切分面临的主要挑战在于处理音节的多义性以及包含G/R/N等特殊字符的情况。例如，...
3. **字符串操作**：C++中的字符串处理是非常基础且重要的，包括字符串的读取、分割、拼接等。在转换过程中，可能需要对汉字字符串进行切割，找到每个汉字，然后转换成拼音。 4. **算法设计**：转换过程可能涉及到...
Java拼音搜索是一个在Java开发中常见的功能，尤其在构建搜索引擎或者中文输入法时，将汉字转化为拼音以便于处理和检索。Pinyin4j是一个流行的Java库，专门用于处理汉字到拼音的转换。在这个项目中，采用了Servlet三...