Tag: string

用于在string中search子string的快速algorithm

我想要一个高效的algorithm(或库),我可以在Java中使用来searchstring中的子string。 我想要做的是: 给定一个inputstring – INSTR : “BCDEFGH” 和一组候选string – CAND : “AB”,“CDE”,“FG”,“H”,“IJ” find与INSTR内的子string匹配的任何CANDstring 在这个例子中,我会匹配“CDE”,“FG”和“H”(但不是“AB”和“IJ”) 可能有数千个候选string(在CAND中),但更重要的是,我将这样search数百万次,所以我需要它是快速的。 我想使用char数组。 另外,我并没有将其构build成解决scheme,比如分发search – 只是本地最有效的function/algorithm。 此外,CAND和INSTR中的所有string都将相对较小(<50个字符) – 即目标stringINSTR相对候选string不长。 更新我应该提到,CANDstring的集合在INSTR的所有值中都是不变的。 更新我只需要知道有一场比赛 – 我不需要知道比赛是什么。 最终更新由于实施简单,我select尝试AhoCorsick和Rabin-Karp。 因为我有可变长度模式,所以我使用了一个修改过的Rabin-Karp来散列每个模式的前n个字符,其中n是最小模式的长度,那么N就是我的滚动子stringsearch窗口的长度。 对于Aho Corsick,我使用了这个 在我的testing中,我search了两个文档新闻文章中的1000个模式,平均1000次迭代等…规范化的时间完成: AhoCorsick :1 拉宾卡普 :1.8 天真的search (检查每个模式和使用string.contains):50 *一些资源描述在以下答案中提到的algos: http://www.seas.gwu.edu/~simhaweb/cs151/lectures/module5/module5.html http://www.cs.princeton.edu/courses/archive/spr09/cos226/lectures/18SubstringSearch-2×2.pdf http://www-igm.univ-mlv.fr/~lecroq/string/index.html *

使用jQuery删除HTML元素之间的空格和换行符

使用jQuery,我想删除HTML标签之间的空白和换行符。 var widgetHTML = ' <div id="widget"> <h2>Widget</h2><p>Hi.</p> </div>'; 应该: alert(widgetHTML); // <div id="widget"><h2>Widget</h2><p>Hi.</p></div> 我认为我需要的模式是: >[\s]*< 这可以完成而不使用正则expression式?

检查一个Javascriptstring是否是一个url

有没有在JavaScript的方式来检查,如果一个string是一个url? RegExes被排除在外,因为url最有可能写成像stackoverflow ; 也就是说它可能没有.com,www或http

如何在.net中以编程方式设置连接stringconfiguration?

我想以编程方式设置连接string,绝对不会更改任何configuration文件/registry项。 我有这段代码,但不幸的是它引发一个exception,“configuration是只读的”。 ConfigurationManager.ConnectionStrings.Clear(); string connectionString = "Server=myserver;Port=8080;Database=my_db;…"; ConnectionStringSettings connectionStringSettings = new ConnectionStringSettings("MyConnectionStringKey", connectionString); ConfigurationManager.ConnectionStrings.Add(connectionStringSettings); 编辑:问题是我有现有的代码,从configuration读取连接string。 所以手动设置configurationstring,或通过资源,似乎不是有效的选项。 我真正需要的是以编程方式修改configuration的方法。

Java中的split()方法在点(。)上不起作用。

我准备了一个简单的代码片段,以便从我的Web应用程序中分离出错误的部分。 public class Main { public static void main(String[] args) throws IOException { System.out.print("\nEnter a string:->"); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String temp = br.readLine(); String words[] = temp.split("."); for (int i = 0; i < words.length; i++) { System.out.println(words[i] + "\n"); } } } 我在构buildWeb应用程序JSF的同时testing了它。 我只是想知道为什么在上面的代码temp.split(".")不起作用。 该声明, System.out.println(words[i]+"\n"); 在控制台上什么都不显示意味着它不通过循环。 当我将temp.split()方法的参数改变为其他字符时,它照常工作得很好。 可能是什么问题?

用string大写字母

什么是最好的方法来利用string中的单词?

在Java中通过引用传递string?

我习惯于在C : void main() { String zText = ""; fillString(zText); printf(zText); } void fillString(String zText) { zText += "foo"; } 输出是: foo 但是,在Java中,这似乎不起作用。 我假设,因为String对象被复制,而不是通过引用传递 。 我认为string是对象,它总是通过引用传递。 这里发生了什么?

JavaScript中的parseInt(string)和Number(string)有什么区别?

JavaScript中的parseInt(string)和Number(string)什么区别?

join与Python具有Integer值的列表

我需要join一个项目列表。 列表中的许多项目是从函数返回的整数值。 即: myList.append(munfunc()) 我应该如何将返回的结果转换为一个string,以便与列表结合? 我是否需要为每个整数值执行以下操作: myList.append(str(myfunc()) 是否有更多的Pythonic方法来解决铸造问题?

正则expression式以任意顺序匹配包含两个名字的string

我需要在逻辑与正则expression式。 就像是 杰克和詹姆斯 同意以下string '嗨杰克这里是詹姆斯 ' “你好, 詹姆斯这里是杰克 ”