需要算法和实现帮助 - 比较 2 个文件 [关闭]

Question

我的项目目的：有 4 个文件。他们每个人都有不同的行数。每行由一个或几个单词组成。现在，对于这些文件中的每一个，我想计算其他文件的常用词最多。

• 例如。 (',' 是一个新行\n)
• 输入：
• 文件 1 行：A、B、C、D
• 文件 2 行：C、D、E、F
• 文件 3 行：A、E、C、G

• 文件 4 行：C、E、F、A

• 输出：

• 文件 1：最多常用词为 2，它们在文件中：文件 2 (C,D)、文件 3 (A,C) 和文件 4 (C,A)。
• 文件 2：最多常用词为 3 个，它们在文件中：文件 4 (C,E,F)。
• 文件 3：最多常用词为 3，它们在文件中：文件 4 (C,E,A)。
• 文件 4：最多常用词为 3，它们在文件中：文件 2 (C,E,F)。

我的逻辑：

1. 开始
2. 从文件中读取每一行并将其作为一维数组存储在内存中（例如，array1[0] = "A"、array1[1] = "B" 等等。
3. 由于有 4 个文件，我创建了 4 个数组 = array1 到 array4。它们中的每一个都将具有其相应文件的内容。
4. 现在我将比较第一个数组中的第一个单词和第二个数组中的第一个单词。
5. 现在我将比较第一个数组中的第一个单词和第二个数组中的第二个单词，依此类推，直到第二个数组结束。
6. 我将继续这个直到最后一个数组中的最后一个单词。
7. 当我发现匹配的内容时，我会通过递增 1 在变量中记下。

想知道这是否是解决这个问题的正确方法。

或者有没有更好的方法来思考这个问题？

编辑： 1.忘记添加了，会用php。

Answer 1

我从这样的有趣情况中学习了 PHP。继续学习。

// put all files in same directory as this script
// put file names in this array
$files = array('1.txt','2.txt','3.txt','4.txt');
$words = array();
$data = '';

$delimiter = "\n";  // change this to \r if running windows OS
// itterate through the files and create a word list  
foreach($files as $file){
    $fh = fopen($file,'r');
    $data .= $delimiter.fread($fh,filesize($file));
    fclose($fh);
}
// assuming 1 match per line like your question example 
$lines = explode($delimiter,$data);

foreach($lines as $line){
    $line = trim($line);
    if(empty($line)) continue;
    @$words[$line] += 1;  // @ suppreses notices
}

var_dump($words);
/* *
 * according to your example:
 *
array(7) {
  ["A"]=>
  int(3)
  ["B"]=>
  int(1)
  ["C"]=>
  int(4)
  ["D"]=>
  int(2)
  ["E"]=>
  int(3)
  ["F"]=>
  int(2)
  ["G"]=>
  int(1)
} 
*/

Answer 2

使用array_intersect 应该可以轻松完成。

Answer 3

您应该首先对数组进行排序。然后，要计算array1 和array2 之间的公共线路数，有两个计数器i1 和i2。

伪代码：

while(i1 < array.length && i2 < array2.length)
  if array1[i1] == array2[i2]
    ++i1; ++i2
    ++result
  else if array1[i1] < array2[i2]
    ++i1
  else
    ++i2