题目链接:http://poj.org/problem?id=2192 解题报告: 1.类似最长公共子序列,dp[i][j]表示用s1前i个字符和s2前j个字符来构成目标单词的一部分,是否成功 2.状态转移方程: &&s3[i+j-]==s1[i-]&&dp[i-][j]) dp[i][j]=; &&s3[i+j-]==s2[j-]&&dp[i][j-]) dp[i][j]=; /*#include <iostream> #inc…

题目链接:http://poj.org/problem?id=2250 解题报告: 1.状态转移方程: ; i<=len1; i++) { ; j<=len2; j++) { dp[i][j]=_max(i,j,dp[i-][j-]+same(i-,j-),dp[i-][j],dp[i][j-]); } } 2.记录决策 3.反序输出 #include <iostream> #include <string.h> #include <cstdio> #inc…

思路:dp(i, j)表示第一个串前i个字符和第二个串前j个字符需要的最短字符串长度,cnt(i, j)表示第一个串前i个字符和第二个串前j个字符需要的最短字符串的个数. 转移方程: if(s1[i] == s2[j]) dp[i][j] = dp[i-1][j-1] + 1; else dp[i][j] = 1 + min(dp[i-1][j], dp[i][j-1]); if(s1[i] == s2[j]) cnt[i][j] = cnt[i-1][j-1]; //字符成功匹配 else {…

18.10 Given two words of equal length that are in a dictionary, write a method to transform one word into another word by changing only one letter at a time. The new word you get in each step must be in the dictionary. 这道题让我们将一个单词转换成另一个单词,每次只能改变一个字母,…

We are given N different types of stickers. Each sticker has a lowercase English word on it. You would like to spell out the given target string by cutting individual letters from your collection of stickers and rearranging them. You can use each sti…

背景描述 编程或者文档处理过程, 经常遇到需要将一个单词修改为另外一个单词的情况, 例如 命名为 shall 修改 为 should. 使用工具实现, 则比较方便,不容易出错, 解放双手. 需求规格 对于某个文件夹中的所有文本文件(txt), 将某个单词替换为目标单词. 实现思路 对于替换的单词映射, 在配置文件config.lua进行设置, 存储一个表,表中每一行 对应  src vocanbulary 和 dest vocanbulary 对应工具的主题逻辑代码在 replace.lua中实…

题目链接:https://leetcode.com/problems/word-search/#/description 给出一个二维字符表,并给出一个String类型的单词,查找该单词是否出现在该二维字符表中. For example,Given board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] word = "ABCCED", -> returns true,word = "SEE…

题目链接: https://cn.vjudge.net/problem/POJ-1080 题目大意: 给定两组序列,要你求出它们的最大相似度,每个字母与其他字母或自身和空格对应都有一个打分,求在这两个字符串中插入空格,让这两个字符串的匹配分数最大 解题思路: 类似LCS,以dp[i][j]表示s1前i位和s2前j位的最优解. 递推式为: 先不考虑括号 dp[i][j]只由dp[i-1][j-1]递推而来 if(s1[i] == s2[j])dp[i][j] = dp[i - 1][j - 1]…

给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度.转换需遵循如下规则: 每次转换只能改变一个字母. 转换过程中的中间单词必须是字典中的单词. 说明: 如果不存在这样的转换序列,返回 0. 所有单词具有相同的长度. 所有单词只由小写字母组成. 字典中不存在重复的单词. 你可以假设 beginWord 和 endWord 是非空的,且二者不相同. 示例 1: 输入: beginWord = "hit",…

re.findall  匹配到正则表达式的字符,匹配到的每个字符存入一个列表,返回一个匹配到的所有字符列表 一. 匹配单个字符 import re # \w 匹配所有字母.数字.下划线 re.findall('\w','abcd_123 *-') # 结果为:['a', 'b', 'c', 'd', '_', '1', '2', '3'] # \s 匹配所有不可见字符 # 不可见字符有:\n \t 空格 re.findall('\s','abcd \n\tdf21 ') # 结果为:[' ',…