java输出最长共同前缀_java – 找到两个字符串的最长公共前缀

试试这个.我想这就是你想要实现的目标.如果这是正确的,我会在稍后补充解释

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

String s = "Hello Wo";

String s2 = "Hello World";

String small,large;

if(s.length() > s2.length())

{small = s2;large = s;}

else

{small = s;large = s2;}

int index = 0;

for(char c: large.toCharArray())

{

if(index==small.length()) break;

if(c != small.charAt(index)) break;

index++;

}

if(index==0)

System.out.println(""+s+ " and "+s2+ " have no common prefix");

else

System.out.println(large.substring(0,index));

}

}

编辑：

>我找到较大的字符串并选择它作为循环的外部字符串

> toCharArray()将字符串转换为字符,以便您可以使用Java的foreach循环遍历字符串中的每个字符(更多click[1])

>在循环内部,您应该在两个条件下退出

>字符串的结尾(我使用长度来查找是否到达较小的字符串的末尾)

>两个字符串之间不再匹配字符

>你增加索引,直到你在上述某个条件中爆发>当你退出for循环时,index将包含两个字符串连续相等的最后一个索引.>如果index = 0.只说不匹配,否则从0开始打印字符直到索引