在一个由小写英文字母(a-z)组成的字符串中，查找最长子串，其头尾字母相同，且中间不包含该头尾字母,并输出最左边的该类子串

输入：
①adfasjdoiasldhlfa
②a
③aa
④abcd
输出：
①fasjdoiasldhlf
②a
③aa
④a

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str = scanner.next();String subStr = "";for (int i = 0; i < str.length(); i++) {String newSubStr = str.charAt(i) + "";for (int j = i+1; j < str.length(); j++) {if (j == str.length() - 1 && str.charAt(i) != str.charAt(j)){newSubStr = str.charAt(i) + "";break;}if (str.charAt(i) == str.charAt(j)){newSubStr = str.substring(i,j+1);break;}newSubStr = str.substring(i,j+1);}if (newSubStr.length() > subStr.length()){subStr = newSubStr;}}System.out.println(subStr);}
}

在一个由小写英文字母(a-z)组成的字符串中，查找最长子串，其头尾字母相同，且中间不包含该头尾字母,并输出最左边的该类子串相关推荐

在一个小写英文字母(a-z)组成的字符串的最短子串，其包含这个字符串中出现过的所有字母，输出最左边的该类子串
import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner scanner ...
字符串匹配：字符串中查找某子串
字符串匹配:字符串中查找某子串需求具体算法常规方法程序 KMP算法程序后续需求我们在平时的软件开发,尤其是嵌入式开发,字符串匹配是非常重要的一个算法.而目前常用的字符串匹配算法有很多, ...
C语言 | 将字符串中的元音字母复制到另一个字符串中
例70:C语言写一个函数,将一个字符串中的元音字母复制到另一字符串,然后输出. 解析:if语句判断一下每一个字母是否符合元音字母,读者看着道题的时候,需要注意一点的是如果用scanf函数是否可以,思考 ...
python中字符串查找子串_Python字符串中查找子串的方法
Python字符串中查找子串的方法发布于 2015-04-12 08:58:32 | 230 次阅读 | 评论: 0 | 来源: 网友投递 Python编程语言Python 是一种面向对象.解释型计 ...
python中在一个字符串中查找另一个字符串。实现一个字符串的find函数。
1.在一个字符串中查找另一个字符串 2.找到了返回第一次出现的位置 3.没找到返回-1 4.参数s1为源字符串,参数s2为要查找的字符串 def index_of_str(s1, s2):n1=len ...
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则: 1.仅压缩连续重复出现的字符.比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc". 2.压缩字段的格式为"字符重 ...
寻找一个字符串中的最长不重复子串的长度
2019独角兽企业重金招聘Python工程师标准>>> 算法使用两个下标来分别代表不重复子串的第一个字符的前一个字符和最后一个字符,记为i和j flag为长度,n为比较的参数 < ...
如何找到字符串中的最长回文子串？
作者 | channingbreeze 责编 | 胡巍巍小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司.可是努力了很久,别说BAT了,连 ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...

在一个由小写英文字母(a-z)组成的字符串中，查找最长子串，其头尾字母相同，且中间不包含该头尾字母,并输出最左边的该类子串

在一个由小写英文字母(a-z)组成的字符串中，查找最长子串，其头尾字母相同，且中间不包含该头尾字母,并输出最左边的该类子串相关推荐

最新文章

热门文章