Description 要把两个字符串变成相同的字符串 一共可以利用以下三种操作： 1、把串中任意一个字符删去； 2、在串中任意一个位置插入一个字符； 3、把串中任意一个字符变成其他任意字符； 问至少要多少次操作才能让两个字符串相同？ (https://www.luogu.com.cn/proble ...
分类：
其他好文 时间：
2020-03-01 11:00:39
阅读次数：
73
521 最长特殊序列 Ⅰ 给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。 子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列 ...
分类：
其他好文 时间：
2020-01-25 12:53:28
阅读次数：
113
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2019-12-23 00:10:40
阅读次数：
107
[toc] 14.最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。（所有输入只包含小写字母 a z ） 官方题解 水平扫描 解题思路 ：将第一个字符串作为暂时的公共前缀，往后遍历，逐渐得到所有字符串的公共前缀。 复杂度分析 时间复杂度 ： ...
分类：
其他好文 时间：
2019-12-21 22:54:22
阅读次数：
101
基本数据类型 数字： int（无限大） float（无限大，小数需要转换为二进制，计算时存在误差） complex（复数，存在实部和虚部，使用较少） Bool（特殊的数字类型） True：代表数字1 False：代表数字0 字符串： ‘’（相同的符号不能套用） ””（与’’一样，不过不能混用） ’’ ...
分类：
编程语言 时间：
2019-12-06 13:53:24
阅读次数：
90
有两个长度相同的字符串 s1 和 s2，且它们其中 只含有 字符 "x" 和 "y"，你需要通过「交换字符」的方式使这两个字符串相同。 每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。 交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换 s ...
分类：
其他好文 时间：
2019-11-09 09:38:15
阅读次数：
356
题目描述 给定两个长度为n的由小写字母组成的字符串每次可以花费1的代价，指定两个字母，把其中一个全部变为另一个求使两个字符串相同的最小花费n <= 100000 输入输出样例 输入 #1 3 abb dad 输出 #1 2 a d b a 输入 #2 8 drpepper cocacola 输出 # ...
分类：
其他好文 时间：
2019-10-30 22:40:26
阅读次数：
110
题目链接：http://poj.org/problem?id=1789 大意： 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin ...
分类：
其他好文 时间：
2019-10-10 20:28:12
阅读次数：
97
最小循环表示法 没有找到例题，就口胡一下 记两个指针i=0,j=1,k=0记k为以i，j开头的字符串相同的最长长度为k 若s[i+k]==s[j+k] k++; 若s[i+k] s[j+k],i=i+k+1,意味着i到i+k之间的都不可能成为最小，因为都会比j的小 若s[i+k] ...
分类：
其他好文 时间：
2019-09-30 16:58:15
阅读次数：
81
一、数据库操作（建库、删库） 1、查看数据库：show databases; 2、创建数据库：DROP DATABASE 数据库名; 3、删除数据库：CREATE DATABASE 数据库名; 4、使用数据库：use 数据库名; 二、表操作（建表、删表、增删属性） 1、创建表： create tab ...
分类：
数据库 时间：
2019-09-01 21:48:31
阅读次数：
181
