请编写一个函数，删除一个字符串的一部分。函数原型如下：               intdel_substr(char*str,charconst*substr)&nb...

课后作业1：字串加密。古罗马皇帝凯撒在打仗时曾经使用过以下方法加密军事情报：请编写一个程序，使用上述算法加密或解密用户输入的英文字串要求设计思想、程序流程图、源代码、结果截图。设计思想：整体思想即为将用户输入的字符串变为字符数组，然后进行加密运算，将加密后的字符数组再变回字符串输出即可。首先定义int变量length以...

照旧，先上下我的暴力破解法：#include<iostream>#include<string>#include<algorithm>usingnamespacestd;stringToLower(stringss){string::iteratoritr;for(itr=ss.be...

WrongAnswer:1/************************************************************************/2/*Manacher算法，求解最长回文字符串！*/3/*********************************************...

1//比较两个字符串大小2boolcompareSub(char*consts1,char*consts2)3{4inti=0;5while((i<strlen(s1))&&(i<strlen(s2)))6{7if(toupper(s1[i])<toupper(s2[i]))8retu...

Hard！题目描述：给定一个字符串S和一个字符串T，请在S中找出包含T所有字母的最小子串。示例：输入:S="ADOBECODEBANC",T="ABC"输出:"BANC"说明：如果S中不存这样的子串，则返回空字符串 ""。如果S中存在这样的子串，我们保证它是唯一的答案。解题思路：这道题的要求是要在O(n)的时...

Medium！题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例:输入:"babad"输出:"bab"注意:"aba"也是有效答案示例:输入:"cbbd"输出:"bb"回文串概念：“回文串”是一个正读和反读都一...

Medium！题目描述：给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b"...

1packagezfc;23publicclassZfcShcq{45publicstaticvoidmain(String[]args){6//TODOAuto-generatedmethodstub78Stringstr1="HelloWorld!";//创建两个字符串9Stringstr2="OracleJava...

算法见：http://www.cnblogs.com/grenet/archive/2010/06/03/1750454.html 求最长公共子串（不需要连续）1#include<stdio.h>2#include<string>3#defineN100456intmax(inta,i...

最近在学习java，但是对于数据操作那部分还是不熟悉因此决定找几个简单的算法写，用php和java分别实现1.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4,1->3->4输出：1->1-&...

上电一会就发烫 把usb连接电脑 ，提示安装驱动，自动安装不成功，然后我在网上找一帖看他们流程进行安装，提示串口安装成功，但是arduino软件中不显示刚在装的串口。  解决方法： 安装驱动和其它软件　　Windows：　　（1）如果没有完成，连接5V电源到Galile...

这里假设一个字符串的前缀hash值记为 h[i]，我们用的进制是base进制，那么有h[i]=h[i-1]*base+s[i]，假设p[i] 代表base 的 i 进制，那么可以O(1)地得到一个子串的hash值。计算s[l]到s[r]的哈希值typedefunsign...

 #include<vector>#include<iostream>#include<string>usingnamespacestd;stringManacher(strings){//插入特殊符号“#”stringt="$#";for(inti...

LongestCommonSubsequence最长公共子序列：每个dp位置表示的是第i、j个字母的最长公共子序列classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intlen1=A.size();in...