+ -
当前位置:首页 → 问答吧 → 两个字符串中的单词是否存在关系?

两个字符串中的单词是否存在关系?

时间:2011-09-29

来源:互联网

例如:
String1: "How are you!"
String2: "How are"
String3: "How you!"

就可以输出
String1 包含 String2
String1 包含 String3

String2 包含于 String1
String3 包含于 String1


假设有一千个这样的字符串,求它们之间的关系.

求解~


非常感谢!

作者: zhengchao109   发布时间: 2011-09-29

用空格分隔字符串split(" "),比较分隔后的字符串数组中元素是否相等啊
如果String2分隔后的数组元素都在String1中,则String1 包含 String2

作者: fuwenhai   发布时间: 2011-09-29

引用 1 楼 fuwenhai 的回复:

用空格分隔字符串split(" "),比较分隔后的字符串数组中元素是否相等啊
如果String2分隔后的数组元素都在String1中,则String1 包含 String2

嗯,这个是基本的做法,有更高效的吗?

作者: zhengchao109   发布时间: 2011-09-29

不知利用 用哈希算法将每个单词生成整型数再进行比较会不会快点?

需要考虑 处理数据的增量..

作者: zhengchao109   发布时间: 2011-09-29

热门下载

更多