作者dontkissme (不要亲我)
看板C_Sharp
标题[问题] 字串搜寻(contains ?)
时间Thu Oct 20 00:34:50 2011
刚刚学弟问我一个问题,他说文章中出现
Canon EOS 60D、EOS 60D 以及 Canon 60D 都是指同一样东西
所以他要写程式处理文章的这些词(c#)
它用了contains去判断文章中的词句
是否包含在textbox1使用者预设的母集合" Canon EOS 60D"
Canon EOS 以及 EOS 60D都可以判断出来属於 " Canon EOS 60D"
但是 Canon 60D判断结果是0,似乎就是{AB},{BC}属於{ABC}
但是{AC}不属於{ABC}这样...
後来想一想学弟说要把 " Canon EOS 60D" 切成 n 个字(这里是3)
丢到阵列str[0],str[1]跟str[2]
然後用阵列str 0,1、0,2、1,2 排列组合去做搜寻..
但我我跟他都觉得这样很笨...
如果 n > 3 的时候,计算的复杂度会变大超多...
不知道在C#有没有更快速或聪明的做法...
因为我不太熟C#,只是他今天问我,我稍微查询一下
先是理解为何AC无法在ABC中被找到 (Data Mining购物篮的话算阿..)
就花了一段时间,再去找有没有可以找到的语法又花了一段时间
但是我想我不熟,还是上来请益高手!!!
请高手指导,谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.235.98
1F:→ glennchen:这是要做IR吗? 有很多toolkit可以用啊 10/20 06:33
2F:→ dontkissme:我也不知道耶,搞不好是,学弟他在写他指导教授给的 10/24 14:19
3F:→ dontkissme:东西,我跟他不同老师,不过都是做TEXT MINING 或DM的 10/24 14:20