java:<显示两个字符串的相同前缀>

最新推荐文章于 2024-08-16 10:16:32 发布

bensonrachel

最新推荐文章于 2024-08-16 10:16:32 发布

阅读量2.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 算法设计 string 函数

本文链接：https://blog.youkuaiyun.com/bensonrachel/article/details/78313920

java 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的方法来找出两个字符串的最长公共前缀。通过逐字符比较两个输入字符串，该方法能有效确定它们共享的初始字符序列。如果没有共同前缀，则返回空字符串。

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

编写一个方法，返回两个字符串共有的前缀。例如，“distance”，“disinfection” 的共同前缀是”dis“。

如果两个字符串没有公共前缀，这个方法返回一个空字符串。

import java.util.Scanner;
public class Exercise9_28 {

    public static void main(String[] args) {
        System.out.print("please enter two strings:");
	Scanner input=new Scanner(System.in);
	String s1=input.nextLine();
	String s2=input.nextLine();
        String s3=prefix(s1, s2);
        System.out.print(s3);
    }
    public static String prefix(String s1, String s2) {
        
        int a = s1.length();
        int b = s2.length();
        int c;
        if (a>=b) {
            c=b;
        }
        else c=a;
        char[] k=new char[c];
        for (int i = 0; i < c; i++) {
            if (s1.charAt(i)==s2.charAt(i)) {
                k[i]=s1.charAt(i);
            }
            if (s1.charAt(i)!=s2.charAt(i)){
                break;
            }
        }
       
          String str = String.valueOf(k);
          return str;
            
        }
    
        
            
}