搜索结果
查询Tags标签： str2，共有 161条记录-
【POJ】1458 Common Subsequence
最长公共子序列问题是动态规划的经典问题之一，对于长度分别为n和m的两个序列，若是最后一个元素是一样的，那么我们只需要看长度分别为n-1和m-1的两个序列，若是不一样，则需要比较长度分别为n-1和m的两个序列或者长度分别为n和m-1的两个序列哪个的公共子序列是最长的。 …
2022/2/8 23:22:30 人评论 次浏览 -
python之基本语法【字符 串切片】
字符串的下标，从0开始的（从前往后），从-1开始（从后往前数）str = "pyton hello" print("str[2]=", str[2]) print("str[-2]=", str[-2]) # 字符串的切片操作，【起始位置：终止位置】：去头不取尾，虫开始位置开始，到终止位置的前一个…
2022/2/6 17:17:41 人评论 次浏览 -
Java学习笔记之八---String字符串
1.String字符串的底层实现 String字符串的底层是通过数组实现的。在jdk8之前是使用char类型的数组实现，在jdk9之后是使用byte类型的数组实现 2.String字符串中一些常用的api 2.1 EQUALS： equals方法，可以用来判断两个字符串是否相等，我们使用通常的”==“来判断定义的…
2022/2/3 14:12:35 人评论 次浏览 -
【每日一题】【动态规划】2022年1月30日-NC127 最长公共子串
描述给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 方法1：不算动态规划import java.util.*;public class Solution {/*** longest common substring* @param str1 string字符串 the string* @param str2 string…
2022/1/30 23:04:25 人评论 次浏览 -
C++中SLT容器字符串的基本操作
记录下STL的笔记 1字符串的赋值操作 assign函数的重载与=的重载 //c++中字符串的赋值操作string str1 = "hello c++";string str2, str3;str2.assign("hello world"); // cout <<"str1中的内容"<< str1 << endl;cout &l…
2022/1/25 20:04:34 人评论 次浏览 -
42.暴力匹配算法实现
public static int violenceMatch(String str1, String str2) {char[] s1 = str1.toCharArray();char[] s2 = str2.toCharArray();int s1Len = s1.length;int s2Len = s2.length;int i = 0; // i索引指向s1int j = 0; // j索引指向s2while (i < s1Len && j <…
2022/1/17 9:04:21 人评论 次浏览 -
42.暴力匹配算法实现
public static int violenceMatch(String str1, String str2) {char[] s1 = str1.toCharArray();char[] s2 = str2.toCharArray();int s1Len = s1.length;int s2Len = s2.length;int i = 0; // i索引指向s1int j = 0; // j索引指向s2while (i < s1Len && j <…
2022/1/17 9:04:21 人评论 次浏览 -
JavaScript中compile()方法有什么用？
javascript中的compile()方法用于在执行脚本时编译正则表达式，也可用于重新编译和更改正则表达式。 语法： RegExpObject.compile(RegExp, modifier) 参数： ● regexp：指定正则表达式。 ● modifier：规定匹配的类型。"g" 用于全局匹配，"i" 用于…
2022/1/10 17:03:47 人评论 次浏览 -
JavaScript中compile()方法有什么用？
javascript中的compile()方法用于在执行脚本时编译正则表达式，也可用于重新编译和更改正则表达式。 语法： RegExpObject.compile(RegExp, modifier) 参数： ● regexp：指定正则表达式。 ● modifier：规定匹配的类型。"g" 用于全局匹配，"i" 用于…
2022/1/10 17:03:47 人评论 次浏览 -
数据结构与算法
字符串匹配问题1)有一个字符串 strl=“asdasdfasdfgasdfgh”，和一个子串 str2=“asdfg” 2)现在要判断str1 是否含有str2,如果存在，就返回第一次出现的位置,如果没有，则返回-1 3)要求用最快的速度来完成匹配 4)你的思路是什么?暴力匹配[简单，但是效率低] KMP 算法《部…
2022/1/10 17:03:40 人评论 次浏览 -
数据结构与算法
字符串匹配问题1)有一个字符串 strl=“asdasdfasdfgasdfgh”，和一个子串 str2=“asdfg” 2)现在要判断str1 是否含有str2,如果存在，就返回第一次出现的位置,如果没有，则返回-1 3)要求用最快的速度来完成匹配 4)你的思路是什么?暴力匹配[简单，但是效率低] KMP 算法《部…
2022/1/10 17:03:40 人评论 次浏览 -
936-最小编辑代价
题目如下 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 输入：“abc”,“adc”,5,3,2 输出：2 解题代码 #include<iostream> #include<string> #include<vector>…
2022/1/5 23:03:44 人评论 次浏览 -
936-最小编辑代价
题目如下 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 输入：“abc”,“adc”,5,3,2 输出：2 解题代码 #include<iostream> #include<string> #include<vector>…
2022/1/5 23:03:44 人评论 次浏览 -
# Java学习笔记(三) ——基础知识篇
APIApplication Programming Interface，应用程序编程接口位于java.lang下的包不需要导包 1.Scanner Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String str = sc.next();匿名对象只能使用唯一的一次，如果确定一个对象只需使用唯一一次，就可以使用匿…
2022/1/3 1:37:15 人评论 次浏览 -
# Java学习笔记(三) ——基础知识篇
APIApplication Programming Interface，应用程序编程接口位于java.lang下的包不需要导包 1.Scanner Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String str = sc.next();匿名对象只能使用唯一的一次，如果确定一个对象只需使用唯一一次，就可以使用匿…
2022/1/3 1:37:15 人评论 次浏览
