描述
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a
tie, return the string that occurs earliest in input.
Note well: The substring and its reversal may overlap partially or completely. The entire original string is itself a valid substring . The best we can do is
find a one character substring, so we implement the tie-breaker rule of taking the earliest one first.
输入
The first line of input gives a single integer, 1 ≤ N ≤ 10, the number of test cases. Then follow, for each test case, a line containing between 1 and 50
characters, inclusive. Each character of input will be an uppercase letter ('A'-'Z').
输出
Output for each test case the longest substring of input such that the reversal of the substring is also a substring of input
样例输入
3
ABCABA
XYZ
XCVCX
样例输出
ABA
X
XCVCX
很一般的一道题,类似回文字串。但不同的是回文子串的意思是正着看和倒着看是相同的。比如ABCDBA的最长回文字串是A,但这道题的意思是,the reversal of the substring is also a substring of input。就是它的逆子串也存在在这个字符串中,如上例,结果应该是AB。这点很关键,读题一点要仔细,要不然就会想当然。就这么一点错误,可能你再检查N次也不知道哪里错了。
思路很简单:
1.
代码如下:
分享到:
相关推荐
第4章 Java面向对象程序设计 第4章-Java面向对象程序设计-Java语言GUI程序设计-赵满来-清华大学出版社全文共51页,当前为第1页。 本章学习Java语言面向对象程序设计方法。 4.1 类的方法 4.2 类封装与访问控制 4.3 类...
Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with...
zsh-history-substring-search 这是的历史记录搜索功能的无尘室实现,您可以在其中键入历史记录中任何命令的任何部分,然后按选定的键(例如UP和DOWN箭头)来循环进行匹配。 要求 4.3或更高版本 安装 使用软件包...
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. ...
substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 substring截取字符串 ...
创建字符串对象 Java语言程序设计(第3版) Java语言程序设计(第3版)第06章-字符串全文共31页,当前为第4页。 6.1.1 字符串基本操作 Java语言程序设计(第3版) 字符串在内存的表示。设有下面声明: String str = new ...
Arduino项目开发 Strings_StringSubstring_StringSubstring.pdf 学习资料 复习资料 教学资源
oracle中 substring函数的使用
substring用法简介
java语言程序设计课后答案 作业参考答案 习题一 4、如何建立和运行Java程序, 首先启动文本编辑器,如记事本、UltraEdit等,编辑程序代码,并以.Java作为文件 扩展名保存程序源代码;然后进入dos环境利用javac编译源...
html-substring 允许对html内容进行子字符串化JavaScript代码。 只有实际的文本内容(没有标签,参数等)才计入字符数。 用法 /** * Returns html that is stripped to certain character length * @param { ...
怎样使用Substring的应用以及对他的用法方法有更深的了解
在操作sqlserver时候用到了substring函数 SUBSTRING ( expression, start, length ) 参数 expression 字符串、二进制字符串、文本、图像、列或包含列的表达式。请勿使用包含聚合函数的表达式。 start 整数或可以隐式...
1198_Substring.cpp 参考代码
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Java AC 版本
NULL 博文链接:https://liuqing-2010-07.iteye.com/blog/1264845
【SUBSTRING_INDEX】MySQL官方示例
资源名称:substring截取字符串-Java中的方法-参考价值不大,需要的下.docx 内容概要: substring截取字符串,word格式,直接打开便可以学习使用,可以方便大家进行学习。虽说不可能全面,但也可以作为一个学习索引,...
字符串匹配算法,包括KMP,BM,值的看一下
Longest-Palindromic-Substring(最长回文子串) 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 Sample 1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 Sample 2 输入...