最长公共字符串后缀(JAVA)

最新推荐文章于 2024-02-07 17:23:22 发布

haikuotiankongdong

最新推荐文章于 2024-02-07 17:23:22 发布

阅读量677

点赞数 1

分类专栏：算法面试常考文章标签：最长公共字符串后缀

本文链接：https://blog.csdn.net/weixin_41563161/article/details/109162404

版权

这篇博客主要介绍了如何使用C++编程语言来找出两个字符串的最长公共字符串后缀，详细阐述了实现思路和代码实现。

摘要由CSDN通过智能技术生成

最长公共字符串后缀

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        String[] strings = str.split(",");
        int n = strings.length;
        int j = 0;
        String s = strings[j];
        s = new StringBuffer(s).reverse().toString();
        n--;
        for (int i = 0; i < n; i++) {
            String t = strings[++j];
            t = new StringBuffer(t).reverse().toString();
            s = common(s, t);
        }
        s = new StringBuffer(s).reverse().toString();
        System.out.println(s);
    }
    public static String common(String s,String t) {
        int most = 0;
        int len = Math.min(s.length(), t.length());
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == t.charAt(i)) {
                most++;
            }else {
                break;
            }
        }
        return s.substring(0, most);
    }

在这里插入图片描述

C++版本

#include<bits/stdc++.h>
using namespace std;
string common(string s,string t) {
    int most = 0;
    int len = min(s.length(), t.length());
    for (int i = 0; i < len; i++) {
        if (s[i] == t[i])
            most++;
        else
            break;
    }
    return s.substr(0, most);
}
int main() {
    int n;
    while (cin >> n) {
        if (!n) break;
        string s;
        cin >> s;
        reverse(s.begin(), s.end());