【蓝桥杯】最长子序列

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

import java.util.Scanner;public class 最长子序列{public static void main(String[] args) {Scanner sn=new Scanner(System.in);String S=sn.next();String T=sn.next();char[] s=S.toCharArray();char[] t=T.toCharArray();int k=0;//统计个数for(int j=0;j<s.length;j++) {//从t中开始最长连续//所以找不到第i个字符，绝对不找第i+1个字符if(t[k]==s[j]){k++;}System.out.println(k);}
}

【蓝桥杯】最长子序列相关推荐

蓝桥杯入门训练序列求和
[蓝桥杯入门训练](BEGIN-2 序列求和) 问题描述求1+2+3+-+n的值. 输入格式输入包括一个整数n. 输出格式输出一行,包括一个整数,表示1+2+3+-+n的值. 样例输入 4 样例 ...
蓝桥杯-本质上升序列-java
思路动态规划: 1. 定义dp[],dp[i]为以i结尾的上升序列总数 2. dp初始化1,因为单个都算一个序列. 3. 遍历字符串str,j(0>=j<i),若str[j]<st ...
C/C++蓝桥杯三升序列
本题答案可能是错的,我算出的是180414,和很多博主的答案不一样,我也不太懂哪里有问题,大家可以探讨一下题目描述对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行 ...
[蓝桥杯]三升序列（Python实现）
题目: 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如,如下矩阵中 YQ ...
[蓝桥杯] 三升序列 python解法
[问题描述] 对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看.或者从上向下看是递增的. 例如,如下矩阵中 ...
蓝桥杯三升序列（java）
试题 A: 递增序列本题总分:5 分 [问题描述] 对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这两个字母从左向右看 ...
【c语言】蓝桥杯入门训练序列求和
[问题描述] 求1+2+3+-+n的值. [输入格式] 输入包括一个整数n. [输出格式] 输出一行,包括一个整数,表示1+2+3+-+n的值. [样例输入] 4 [样例输出] 10 [样例输入] 1 ...
蓝桥杯入门训练序列求和
问题描述求1+2+3+...+n的值. 输入格式输入包括一个整数n. 输出格式输出一行,包括一个整数,表示1+2+3+...+n的值. 样例输入 4 样例输出 10 样例输入 100 说明:有一 ...
蓝桥杯练习题之序列求和
由于 python 执行比较慢,直接使用迭代求和会导致一方面占用资源多,另一方面可能会超时.如果直接采用循环"暴力破解",则会出现超时.此时,很适合应用数学公式(等差数列前 N 项 ...

【蓝桥杯】最长子序列

【蓝桥杯】最长子序列相关推荐

最新文章

热门文章