判断回文和查询最大公共字符串

一：判断回文

package cn.com.zzn.demo;
/**** 判断回文* **/
public class HuiWen {public static void main(String[] args) {int i = 0;String str = "abcrba";int j = str.length() - 1;if(isPalindrome(str,i,j))System.out.println(str + "是回文串");else System.out.println(str + "不是回文串");}public static boolean isPalindrome(String s,int i,int j){//递归if(i==j||s.length()==0||s.length()==1)return true;if(s.charAt(i) == s.charAt(j)){i++;j--;System.out.println(s.charAt(i));return isPalindrome(s,i,j);}else return false;}}

二：查询最大公共字符串

package cn.com.zzn.demo;
//查询公共字符串方法
public class GongString {public static void main(String[] args) {GongString gongString = new GongString();String [] strs = {"abcdef","abcdew","abcdex","abcdeq"};System.out.println("数组的最长公共字符串是"+gongString.longestCommonPrefix(strs));}public String longestCommonPrefix(String[] strs) {//如果字符串数组长度是0,则返回“”，如果数组长度是1，那么直接返回这一条Stringif(strs.length==0){return "";}else if(strs.length==1){return strs[0];}String s = "";//比较strs[0]的从第0位开始，每次取出一个字符比较，若数组中所有这个位的字符都相等，则加入公共字符串s，进行下个循环for(int i=0; i<strs[0].length(); i++){for(int j=1; j<strs.length; j++){//如果遍历指针到达某个元素元素末尾或者某个元素该位匹配不想等，则返回sif((i>=strs[j].length()) || (strs[0].charAt(i) != strs[j].charAt(i)))return s;}s = s+strs[0].charAt(i);}return s;}
}

判断回文和查询最大公共字符串相关推荐

python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
Python —— 查询两个字符串的最长公共子串
查询两个字符串的最长公共子串查询两个字符串的最长公共子串查询两个字符串的最长公共子串思路: 1.通过字符串1从全长开始判断是否存在于字符串2中,如果不存在则迭代至只有1位字符 2.通过列表来保存 ...
C语言判断回文字符串
C语言判断回文字符串 #include<stdio.h> char *huiwen(char *str){int i, j,t=0;for(i = 0,j = strlen(str) - ...
java判断回文字符串几种简单的实现
11年it研发经验,从一个会计转行为算法工程师,学过C#,c++,java,android,php,go,js,python,CNN神经网络,四千多篇博文,三千多篇原创,只为与你分享,共同成长,一起进 ...
判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
c语言递归函数检测回文,递归法判断回文字符串，急用
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /*--------用线性表存储字符串,结合堆栈判断回文(关键判断个数为奇或偶,奇跳过中间数据)---------*/ #include #include ...
C#判断回文字符串【C#】
C#判断回文字符串题目描述使用C#编写一个静态方法.该方法能够判断字符串是否是"回文"(即顺读和逆读相同的字符串). 输入一个字符串: 输出如果是回文字符串,则输出&quo ...
Python案例：四种方法判断回文字符串
文章目录一.回文字符串 1.概念 2.实例二.判断回文字符串 1.创建程序 - 回文字符串判断.py 2.运行程序,查看结果一.回文字符串 1.概念回文字符串是一个正读和反读都一样的字符串. ...
python判断字符串回文_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构 Python系列教程,免费获取,遇到bug及时反馈 ...

判断回文和查询最大公共字符串

判断回文和查询最大公共字符串相关推荐

最新文章

热门文章