题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd bc 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint 字符串的长度均不超过100 Pascal用户请注意:两个字符串之间可能包含多个空格 思路:因为它是用一…

http://codevs.cn/problem/1204/ 1204 寻找子串位置  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 青铜 Bronze 题解  查看运行结果     题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input a…

1204 寻找子串位置  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 青铜 Bronze     题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd bc 样例输出 Sample Output 2 数据范围及提示 Data S…

/*======================================================================== 1204 寻找子串位置 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd bc 样例输出 Sampl…

1204:寻找子串位置 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 18K  Solved: 8K Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. Input 仅一行包含两个字符串a和b 字符串的长度均不超过100 Pascal用户请注意:两个字符串之间可能包含多个空格 Output 仅一行一个整数 Sample Input abcd bc Sample Output 2 HINT 题解:…

题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd bc 样例输出 Sample Output 2 #include<iostream> #include<cstdio> #include<cstring> #include&…

题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output Description 仅一行一个整数 样例输入 Sample Input abcd bc 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint 字符串的长度均不超过100 代码: #include<iostream>#include&l…

KMP板子题; 如果不会可以参考其他算法书 代码: #include<iostream> #include<stdio.h> #include<stdlib.h> #include<cstring> using namespace std; string s1,s2; int len1,len2; ]; int main(){ cin>>s1>>s2; len1=s1.size(),len2=s2.size(); f[]=f[]=;…

题目描述 Description 输入n个数,n<=100,找到其中最小的数和最大的数 输入描述 Input Description 第一行一个整数n 接下来一行n个整数,每个整数不超过231 -1 输出描述 Output Description 最小和最大的数 样例输入 Sample Input 4 1 2 3 4 样例输出 Sample Output 1 4 数据范围及提示 Data Size & Hint 无 思路:这题较为简单,可以将所有数字存入数组,然后稍微用一下快排就可以完事儿了…

VS Code的相关配置 VS Code的插件安装位置改变 可以通过创建连接,将默认的extensions位置,改变到D盘 Windows 链接彻底解决 vscode插件安装位置问题 mklink /D "C:\Users\{username}\.vscode-insiders\extensions" "D:\ProgramDesign\VsCode\extensions"…

对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11. 输入格式: 输入在一行中给出长度不超过1000的非空字符串. 输出格式: 在一行中输出最长对称子串的长度. 输入样例: Is PAT&TAP symmetric? 输出样例: 11 分析: 刚开始的时候觉得就是暴力循环下去,取最大值,然而 不用想肯定超了,然后就有一种比较巧…

题目链接 https://www.patest.cn/contests/gplt/L2-008 思路 有两种思路 第一种 遍历每一个字符 然后对于每一个 字符 同时 往左 和 往右 遍历 只要 此时 左右两边所指的字符 相同 就可以继续往下遍历 然后更新答案 但是这种情况 要分 奇数回文 和 偶数回文 有些麻烦 所以 我们能不能 转换成 一种情况 将字符串 格式化 一下就可以了 比如 moom 这个 字符串 在首尾和字符间 加上一个 不会出现的字符 比如 '#' 格式化成 "#m#o#o#m#&…

一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案.对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?  Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样.花纹条和小饰条不会超过1000个字符长.如果遇见#字符,则不再进行工作. Output输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就老老实实输出0,每个结果之间应换行. Sample I…

字符串中连续出现最多的子串 & 字符串中最长反复子串 字符串中连续出现最多的子串 & 字符串中最长反复子串,这两个问题都能够用后缀数组来表示,至于后缀数组能够參考编程珠玑P156:后缀数组就是定义一个数组指针,分别指向字符串中的相应位置,例如以下: a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b c a b c d e .......substr[2] a b c a b c d e ....…

刚开始使用Code::Blocks开发Windows中文应用程序的朋友们,如果在代码中使用了中文字符串,编译时可能遇到过Illegal byte sequence或Failure to convert GBK to UTF-8这样的错误提示.这类错误的原因在于源代码文件编码和编译器编码设置不一致造成的. Code::Blocks 编辑器保存源文件用的编码. 默认情况下,是保存为windows本地编码的,也就是WINDOWS-936字符集,也就是GBK编码.但是GCC编译器默认编译的时候是按照UT…

// Example3.cpp : 定义控制台应用程序的入口点. #include "StdAfx.h" #include <string> #include <iostream> using namespace std; int main(void) { string str,str1,str2; int index; //推断截取的子串是否由blanks组成 str=" cjc is a master."; str1="cjc…

对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11. 输入格式: 输入在一行中给出长度不超过1000的非空字符串. 输出格式: 在一行中输出最长对称子串的长度. 输入样例: Is PAT&TAP symmetric? 输出样例: 11 题意 如上 题解 模拟,直接暴力莽,代码有解释 代码 #include<stdio.h> using namespace std…

计算某字符串中子串出现的次数. public static void main(String[] args) { String s1 = "adcdcjncdfbcdcdcd"; String s2 = "cd"; count(s1, s2); } public static void count(String str1, String str2) { int count = 0; if (str1.equals("") || str2.equa…

http://codeforces.com/contest/1064/problem/C 题意:给出一个字符串,要求重新排列这个字符串,是他的回文子串数量最多并输出这个字符串. 题解:字典序排列的字符串回文子串最多. #include<bits/stdc++.h> using namespace std; ]; int main() { int n; while(~scanf("%d",&n)) { scanf("%s",s); sort(s,s…

串的模式匹配的一般方法如算法4.5(在bo4-1.cpp 中)所示:由主串S 的第pos 个字 符起,检验是否存在子串T.首先令i 等于 pos(i 为S 中当前待比较字符的位序),j 等于 1(j 为T 中当前待比较字符的位序),如果S 的 第i 个字符与T 的第j 个字符相同,则i.j 各 加1 继续比较,直至T 的最后一个字符(找 到).如果还没到T 的最后一个字符,比较就 出现了不同(没找到),则令i 等于pos+1,j 等 于1,由pos 的下一个位置起,继续查找是否 存在子串T.这个…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:387 解决:224 题目描述: 输入一个字符串,输出该字符串中对称的子字符串的最大长度. 比如输入字符串"google",由于该字符串里最长的对称子字符串是"goog",因此输出4. 输入: 存在多组数据,每组数据一行字符串,长度不大于100. 输出: 输出回文子串的最大长度. 样例输入: google 样例输出: 4 思路: 显而易见的思路是遍历每个数(以及每两个数)作为回文字符串的中心点(点对),然后向…

大意: 给定字符串$s1,s2$, 对于$s1$中所有与$s2$相等的子序列$t$, $t$在$s1$中的下标定义为好位置. 求$s1$是否所有位置都是好位置. 显然$s1$的前缀要与$s2$相等, 并且$s2$后缀连续相等的字符要与$s1$的后缀相等, 然后再判断下中间字符是否合法. #include <iostream> #include <sstream> #include <algorithm> #include <cstdio> #include…

题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3. 思路: 滑动窗口方法实现:用数组代替集合来记录子串是否存在不重复字符: 代码实现C++: class Solution { public: int lengthOfLongestSubstring(string s) { ] = {}; //用于存储字符的出现的频率,类似于…

Description 给定一个大小为 \(n\times m\) 的 \(01\) 矩阵. 要求支持:单点翻转,询问子矩形内部最大正方形. \(n\times m\leq 4\cdot 10^6,n\leq m,q\leq 2000\). Sol 线段树神题. 我们来一步步解决问题. 首先考虑询问整个矩形,且只有一次询问怎么做. 我们可以 \(O(n)\) 的枚举矩形的上边界,再 \(O(m)\) 的枚举右边界,再安排一个指针表示矩形的左边界,这样可以发现,随着右边界增大,这个指针是单调不减的…

Description 给定两个项链的表示,判断他们是否可能是一条项链. Input 输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的). Output 如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’ 第二行输出该项链的字典序最小的表示. 设L = 项链长度,L <= 1000000. Sample Input 22343424232423223434 Sample Output Yes2234342423 Solution…

修改快速方式通过传入方式启动 ,示例: D:\installed_green_soft\VSCode\Code.exe --extensions-dir "D:\installed_green_soft\VSCode-extensions\extensions" 同理,使用.bat命令中传入参数启动也是可以的,示例: @echo off if "%1" == "h" goto begin mshta vbscript:createobject(&…

题意:有AB两个字符串,用A中连续的K串匹配B全串,问不同的方案总数 n<=1000,m<=200,k<=m 思路:设dp[k,i,j]为用k串 A中前i个字符匹配B中前j个字符的方案总数 首先dp[k,i,j]=0 (a[i]<>b[j]) 然后就是考虑dp[k,i,j]能否从dp[k,i-1,j-1]即前一个连续转移来 dp[k,i,j]=dp[k,i,j]+dp[k,i-1,j-1] 还有就是另起一串 dp[k,i,j]=dp[k-1,1,j-1]+dp[k-1,2,j…

String str = "s\ziyuan"; String newStr = str.subString(str.indexOf("\\"),str.length()); String str = "100.562"; String result = str.substring(, str.indexOf("."));…

题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.  输入输出格式 Input/output 输入格式: 一个自然数n(n<=1000) 输出格式: 一个整数,表示具有该性质数的个数.  输入输出样例 Sample input/outpu…

题目描述 Description 输入机票原价(3到4位的正整数,单位:元),再输入机票打折率(小数点后最多一位数字).编程计算打折后机票 的实际价格(单位:元.计算结果要将个位数四舍五入到十位数“元”).输入只有一行两个数(两数间用一个空格分隔),第一个为整数,表示机票原价,第二个 整数或实数(如是实数,小数点后最多1位数字)表示打折率. 输入样例1: 888 7 输出样例1: 620 输入样例2: 1255 7 输出样例2: 880 输入描述 Input Description 输入只有一行…