用StringBuffer求两个字符串的前缀

最新推荐文章于 2023-06-12 11:33:20 发布

原创最新推荐文章于 2023-06-12 11:33:20 发布 · 572 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#stringbuffer

java基础练习题专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何利用Java的StringBuffer类来有效地找出两个字符串的最长公共前缀。通过实例代码演示了StringBuffer在解决此类问题时的优势，包括其线程安全性和高效性能。

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

import java.math.BigInteger;
import java.util.Scanner;

import java.util.Scanner;
public class Prefix {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            StringBuffer hasPrefix=new StringBuffer("The common prefix is ");
            StringBuffer noPrefix=new StringBuffer("No common prefix");
            String s1=in.next();
            String s2=in.next();
            String prefix=prefix(s1, s2);
            if(!prefix.isEmpty()){
                hasPrefix.append(prefix);
                System.out.println(hasPrefix);
            }
            else{
                System.out.println(noPrefix);
            }
        }
    }
    public static String prefix(String s1,String s2){
        StringBuffer sb=new StringBuffer();
        int i=0;
        while(i<s1.length()&&i<s2.length()){
            if(s1.charAt(i)==s2.charAt(i)){
                sb.append(s1.charAt(i));
                i++;
            }
            else{
                break;  //只要有一个不同就跳出循环
            }
        }
        return sb.toString();
    }
}


运行结果:
hello hello!
The common prefix is hello
Tom Jack
No common prefix