cell

问题： 求以下几组单词的最长公共子串的长度 1.fish和fosh 2.fish和hish 3.fish和vista 思路： 可以用表格法，横纵坐标分别是两个单词，如果字符相同，就用左上角的数字加1，最后取表格中的最大值。 解答： php: <?php // 找出两个单词的最长公共子串 function findLongestSubString($word1, $word2) { $len1 = strlen($word1); $len2 = strlen($word2); $cell = array(); for ($i = 0; $i < $len1; $i++) { for ($j = 0; $j < $len2; $j++) { // 如果两个字符相同，则取其左上角的数值+1 if ($word1[$i] == $word2[$j]) { if ($i > 0 && $j > 0) { $cell[$i][$j] = $cell[$i - 1][$j - 1] + 1; } else { $cell[$i][$j] = 1; } } else { $cell[$i][$j] = 0; } } } printCell($word1, $word2, $cell); $maxLength = findMaxValue($cell); echo $maxLength . "\n"

问题： 如果两个单词很像，其实是他们有更长的公共子序列。求以下几组单词的最长公共子序列的长度 1.fish和fosh 2.recommend和reccommend 3.fish和vista 思路： 与最长公共子串很类似，但子序列遇到不同的字符时不能将相同字符组计数清零。需要连续计数，此时，需要将当前位置左侧或上侧的最大值填入到当前位置。 解答： php: // 找出两个单词的最长公共子序列 function findLongestSubSeq($word1, $word2) { $len1 = strlen($word1); $len2 = strlen($word2); $cell = array(); for ($i = 0; $i < $len1; $i++) { for ($j = 0; $j < $len2; $j++) { // 如果两个字符相同，则取其左上角的数值+1 if ($word1[$i] == $word2[$j]) { if ($i > 0 && $j > 0) { $cell[$i][$j] = $cell[$i - 1][$j - 1] + 1; } else { $cell[$i][$j] = 1; } } else { if ($i > 0 || $j > 0) { $v1 = 0; if ($i > 0){ $v1 = $cell[$i - 1]

openpyxl模块介绍 openpyxl模块是一个读写Excel 2010文档的Python库，如果要处理更早格式的Excel文档，需要用到额外的库，openpyxl是一个比较综合的工具，能够同时读取和修改Excel文档。其他很多的与Excel相关的项目基本只支持读或者写Excel一种功能。 安装openpyxl模块 pip3 install openpyxl openpyxl基本用法 　想要操作Excel首先要了解Excel 基本概念，Excel中列以字幕命名，行以数字命名，比如左上角第一个单元格的坐标为A1，下面的为A2，右边的B1。 　　openpyxl中有三个不同层次的类，Workbook是对工作簿的抽象，Worksheet是对表格的抽象，Cell是对单元格的抽象，每一个类都包含了许多属性和方法。 操作Excel的一般场景: 打开或者创建一个Excel需要创建一个Workbook对象 获取一个表则需要先创建一个Workbook对象，然后使用该对象的方法来得到一个Worksheet对象 如果要获取表中的数据，那么得到Worksheet对象以后再从中获取代表单元格的Cell对象 Workbook对象 一个Workbook对象代表一个Excel文档，因此在操作Excel之前，都应该先创建一个Workbook对象。对于创建一个新的Excel文档