用于反转字符进行截取最大字符子串

本文介绍了一种用于寻找两个字符串之间的最长公共子串的算法实现。通过反转其中一个字符串并检查其所有可能的子串是否存在于另一个字符串中来确定最长公共子串。此方法适用于需要处理字符串匹配和分析的应用场景。

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

package sorttest;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * 
 * 
@author alex
 * @msg 用于反转字符进行截取最大字符子串
 
*/

public class reverse {

    
public String getend(String a, String dt) {
        String b 
= "";
        String bb 
= "";
        String str 
= "";
        String sss 
= "";
        String max 
= "";
        
int j;
        
for (int m = 0; m < dt.length(); m++{
            
for (j = m; j <= dt.length(); j++{
                b 
= dt.substring(m, j);
                System.out.println(b);
                
if (a.contains(b) && b.length()>1 ) {
                    sss 
+= b + "/";
                }

            }

        }

        System.out.println(sss);
        
if (sss.length()<1{
            
char sa = a.charAt(0);
            Character chsa 
= new Character(sa);
            max 
= chsa.toString();
        }
 else {
            String[] mdm 
= sss.split("/");
            
//System.out.println("直****" + mdm.length);
            max = mdm[0];
            
for (int i = 1; i < mdm.length; i++{
                
if (max.length() < mdm[i].length()) {
                    max 
= mdm[i];
                }

            }

        }

        
return max;
    }

    
    
//用于反转字符串
    public String Turnto(String str) {
        String turnstr 
= "";
        
for (int i = str.length() - 1; i > -1; i--{
            turnstr 
+= str.charAt(i);
        }

        
return turnstr;
    }


    
public static void main(String[] args) throws IOException {
        reverse h 
= new reverse();
        
        System.out.println(
"please input string :");
        
while(true){
            BufferedReader br
=new BufferedReader(new InputStreamReader(System.in ));
            String b
=br.readLine();
            String dt 
= h.Turnto(b);
            String mat 
= h.getend(b, dt);
            System.out.println(
"最大子串为:" + mat);
            
if(br.readLine().equals("exit")){
                System.exit(
1);
            }

        }

        
        
        
    }


}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值