样例 123123 6 1211 3 1 232 4 5 数据量不大 1 //暴力 2 #include<bits/stdc++.h> 3 using namespace std; 4 string s,s1,s2; 5 int l1; 6 int main() 7 { 8 //数据量不大,可以2重
转载
2020-05-02 11:41:00
92阅读
2评论
题目:题目链接题解:暴力,稍微优化一点就可以了#include <bits/stdc++.h>using namespace std;bool check(string b){ int l=b.size(); for(int
原创
2022-11-07 14:57:47
19阅读
#include<stdio.h>#include<string.h>#defineMAXS1001intmain(void){charinput[MAXS],result[MAXS];intstr_length,i,j,k,max_length=0;gets(input);str_length=strlen(input);for(i=1;i<=str_length;
原创
2020-04-20 20:34:57
848阅读
点赞
题目描述给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个)。例如:输入:“abbaad”输出:“abba”输入描述:字符串输出描述:字符串示例1输入复制a1223a输出复制22#include <iostream>#include <string>#inclu...
原创
2022-10-26 19:47:46
176阅读
7-9 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
这是
原创
2021-07-12 14:27:39
151阅读
给定一个字符串(数字或大小写字母), 找出最长的对称的子串(如有多个,输出任意一个)。 例如: 输入:“abbaad” 输出:“abba”
转载
2019-03-02 17:05:00
95阅读
2评论
暑假字符串专题HBU程序设计训练营总结
原创
2022-03-15 09:54:58
31阅读
L2-008. 最长对称子串
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1
原创
2021-09-04 18:01:30
136阅读
L2-008. 最长对称子串
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。
输入格式:
输入在一行中给出长度不超过
原创
2021-09-04 18:01:32
185阅读
参考的别人的做法,分两种情况 一种是对称的子串长度是偶数,那么从中间2个字符向两边扩展统计 一种是对称的子串长度是奇数,那么从中间1个单独字符向两边扩展统计,包括单独输入一个字符也算对称,长度为1L2-008. 最长对称子串
时间限制
100 ms
内存限制
65536
原创
2023-06-06 09:58:11
89阅读
L2-008 最长对称子串 (25 分) 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出$11$。 输入格式 输入在一行中给出长度不超过$1000$的非空字符串。 输出格式 在一行中输出最长 ...
转载
2021-04-14 08:42:00
180阅读
2评论
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376参考链接
原创
2022-09-13 15:32:44
99阅读
1. Max Consecutive Ones给出一串由0,1组成的整型array 1)求出最长连续的1序列 LC - 485 思路:从1开始累加求最大值,遇0归零 public int findMaxConsecutiveOnes(int[] nums) {
int result = 0;
int count = 0;
转载
2023-06-29 21:43:30
67阅读
题目描述:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定I出11。输入描述:输入在一行中给出长度不超过1000的非空字符串。输出描述:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:...
原创
2023-06-28 15:42:28
51阅读
看了大神写的程序,真是厉害,明天就要上战场了,加油。对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP sy
原创
2024-04-01 14:03:02
32阅读
回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如POJ3974最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展,显然这个复杂度是O(N^2)的,关于字符串的题目常用的算法有KMP、后缀数组、AC 自动机,这道题目利用扩展KM
转载
2023-11-27 20:32:59
110阅读
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出
原创
2021-04-20 20:51:10
76阅读
# Java最长对称字符串
## 1. 引言
对称字符串是指从左到右读和从右到左读结果相同的字符串。在字符串处理中,找到最长对称字符串是一个常见的问题。本文将介绍如何使用Java来解决这个问题,并提供代码示例。
## 2. 解决方案概述
为了找到最长对称字符串,我们可以采用以下步骤:
1. 遍历字符串的每个字符,以该字符为中心,向两边扩展,检查是否是对称字符串。
2. 遍历每个字符时,分
原创
2023-08-07 12:19:22
62阅读
这个问题要分两个阶段看,分别是编译期和运行期。不同的时期限制不一样。01 编译期String的源码入手,根据public String(char value[], int offset, int count)的定义,count是int类型的,所以,char value[]中最多可以保存Integer.MAX_VALUE个,即2147483647字符。但是,实验证明,String s = "";中,
转载
2023-05-23 22:46:44
42阅读
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&T
转载
2020-11-26 20:40:00
291阅读
2评论