对称子字符串_字符串对称或局部对称-优快云博客

本文链接：https://blog.youkuaiyun.com/ningxuezhu/article/details/8083596

本文详细介绍了使用Java实现字符串对称性的判断方法，并通过实例展示了如何找出局部对称子串。重点阐述了字符查找、字符串分割与对称性判断的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package test;


public class DuiChengString {


	/**
	 * @param args
	 */
	public static void main(String[] args) {


		String str = "idghabcba";
//		isSymmetry(str);
		System.out.println(isSymmetry(str));
	}


	public static int find(char ch,String str,int begin,int length) //查找str开始的字符串中第一个ch出现的位置,没找到返回-1
	{
		   
	        for(int i=begin;i<length;i++)
	        {
//	        	System.out.println("最后的值是:"+i);
	        	System.out.println(ch+"等于"+str.charAt(i));
	                if(ch == str.charAt(i))
	                        return i;
	        }
	        return -1;
	}
	public static int isSym(String str)  //判断一个字符串是否全对称,0对称，-1不对称
	{
	        for(int i=0;i<str.length()/2;i++)
	        {
	                if(str.charAt(i) != str.charAt(str.length()-i-1))
	                        return -1;
	        }
	        return 0;
	}
	
	public static String isSymmetry(String str )//返回原字符串长度表示全部对称，-1表示无对称，其他值表示局部对称起始位置
	{
		if(isSym(str)==0){
			return str;
		}
		int begin=0,end;
	        char ch;
	        for(int i=0;i<str.length();i++)
	        {
	                ch = str.charAt(i);
	                begin = end = i;
//	                System.out.println("begin的值是"+begin);
	                while((begin=find(ch,str,begin+1,str.length())) != -1)
	                {
	                       String  s = str.substring(i,begin+1);
	                       System.out.println("s是："+s);
	                        if(isSym(s) == 0)
	                                return s;
	                }
	        }
	        return null;
	}
}