这是CS人士运用该理论的一项练习。
想象一下,您有2个带有元素的容器。文件夹,URL,文件,字符串,这真的没有关系。
什么是计算添加和删除的算法?
注意:如果有很多方法可以解决此问题,请为每个答案发布一个,以便对其进行分析和投票。
编辑:所有的答案用4个容器解决了问题。是否可以仅使用首字母2?
我想在我的网站上实现一种版本历史记录,我需要一种比较字符串或对象键的方法.例如:
原始字符串/对象键:棕色狐狸更快
修改过的字符串/对象键:快速的棕色狐狸跳过了懒兔子
修改:添加了跳过懒兔子删除了呃
我想只保存历史表中的修订版.我真的不知道从哪里开始,所以任何想法如何让我去或建议的方法将非常感激.
我知道find()函数,我怀疑它是一个主要的候选使用,但我不知道如何将它可视化为一个解决方案,因为它比较字符串"批发"可以这么说.
我使用以下sdiff命令来获取两个文件的并排差异.列宽作为选项之一给出
sdiff -w170/tmp/captureFile/tmp/referenceFile(或diff -y)
如果我使用-w 130则会删除一些字符.即使在下一行,它们也不会出现在输出中.他们失去了.
如果使用-w 170,则由于左列中的额外字符,右列被移位,并且由于屏幕宽度较小,因此在左列部分中看到很少的字符.
那么有没有选择不剥离字符然后在sdiff命令输出的同一列的下一行?
我正在尝试用C++创建一个能够区分两个.txt文件的程序.
struct line
{
string text;
size_t num;
int status;
};
void compareFiles(vector<line> &buffer_1, vector<line> &buffer_2, size_t index_1, size_t index_2)
{
while(index_1 < buffer_1.size())
{
while(index_2 < buffer_2.size())
{
X = buffer_1[index_1].text;
Y = buffer_2[index_2].text;
if(X == Y)
{
++index_1;
++index_2;
}
else
{
LCS();
string lcs = printLCS(X.length(), Y.length());
/*
* Here's my problem
*/
}
}
}
}
Run Code Online (Sandbox Code Playgroud)
如您所见,我有两个先前加载了文件内容的缓冲区(行向量).我还有LCS算法完全功能(测试).LCS适用于全局定义的字符串X和Y.
所以,我真正需要做的是逐行比较缓冲区与LCS,但我没有办法做到这一点.
请你帮助我好吗?
有点像这样来自WordPress: 
或者来自MediaWiki: 
我在PHP中尝试了几个差异引擎,最全面的似乎是(http://www.raymondhill.net/finediff/viewdiff-ex.php)和PEAR的Text_Diff,但我似乎无法找到任何选项两个版本并排堆叠,如上图所示.我认为这比将两个版本合二为一,更容易阅读.
我对php中的语法有疑问.以下行中+的平均值是多少?谢谢!
+$array['key1']['key2'] = "value"
Run Code Online (Sandbox Code Playgroud) 有人知道从URL中区分两个文件的工具吗?我有不同的网站与某些文件的不同版本(如js,css,html等),并希望比较两个网址,如:
运行OSX ......
我现在下载(wget)所需的文件,然后与FileMerge进行比较.但它那种繁琐.一些插件将是首选.
Ubuntu 13.04.我想创建一个补丁,当我使用Netbeans或其他IDE但我在命令行中运行时没有问题:
git diff > 1.patch
Run Code Online (Sandbox Code Playgroud)
然后
cat 1.patch
Run Code Online (Sandbox Code Playgroud)
输出看起来像这样:
diff --git a/sites/all/modules/pet/pet.module b/sites/all/modules/pet/pet.module
index adfd273..1091090 100755
--- a/sites/all/modules/pet/pet.module
+++ b/sites/all/modules/pet/pet.module
@@ -71,7 +71,7 @@ function pet_access($op, $type = NULL, $account = NULL) {
/**
* Implements hook_permission().
*/
-function pet_permission() {
+function pet_permission() {
$permissions = array(
'administer previewable email templates' => array(
'title' => t('Administer previewable email templates'),
@@ -183,26 +183,26 @@ function pet_lookup_uid($mail) {
/**
* Send tokenized email to a list of recipients.
*
- * …Run Code Online (Sandbox Code Playgroud) 我需要一个diff工具来与svn一起使用,发现已经安装了meld,设置了Rapid-svn来使用它,但是当我右键单击并选择diff时,什么也没发生。因此尝试在命令上融合以查看其是否有效:
gunselic@gezxx:~$ meld
No module named pygtk
Meld requires pygtk 2.8.0 or higher.
Run Code Online (Sandbox Code Playgroud)
所以我用谷歌搜索,发现pygtk是python-gtk2:
gunselic@gezxx:~$ sudo apt-get install python-gtk2
Reading package lists... Done
Building dependency tree
Reading state information... Done
python-gtk2 is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 14 not upgraded.
Run Code Online (Sandbox Code Playgroud)
我尝试了pip安装,reistall卸载等。我在Oracle VM Virtualbox上使用Ubuntu 10.04.4,由于我正在处理的项目,我正在使用已配置的映像,是否有任何方法可以使Meld在该映像上工作?谢谢,甘塞利
Scala带来了很好的corresponds方法:
val a = scala.io.Source.fromFile("fileA").getLines().toSeq()
val b = scala.io.Source.fromFile("fileB").getLines().toSeq()
val areEqual = a.corresponds(b){_.equals(_)}
if(areEqual) ...
Run Code Online (Sandbox Code Playgroud)
我非常喜欢这种简洁.
是否已经定义了类似的方法,它还会向我报告两个序列不同的第一个位置?
即,有一种更惯用的方式来写这样的东西:
val result = ((seqA zip seqB).zipWithIndex).find{case ((a,b),i) => !a.equals(b)} match{
case Some(((a,b),i)) => s"seqA and seqB differ in pos $i: $a <> $b"
case _ => "no difference"
}
Run Code Online (Sandbox Code Playgroud)
因为你可以看到,这是颈部的血腥疼痛.如果我想使用三元组而不是元组元组,它会变得更糟:
val result = (((seqA zip seqB).zipWithIndex) map {case (t,i) => (t._1,t._2,i)}).find{case (a,b,i) => !a.equals(b)} match{
case Some((a,b,i)) => s"seqA and seqB differ in pos $i: $a <> $b"
case _ …Run Code Online (Sandbox Code Playgroud)