笔试强训2

最新推荐文章于 2024-10-18 23:42:37 发布

cefler

最新推荐文章于 2024-10-18 23:42:37 发布

阅读量85

点赞数

分类专栏：题目解析文章标签：算法

本文链接：https://blog.csdn.net/cefler/article/details/134543382

版权

题目解析专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述

👉🏻字符串反转

在这里插入图片描述
mycode:100%

#include <iostream>
#include<algorithm>
using namespace std;

int main() {
    string s;
    cin>>s;
    reverse(s.begin(),s.end());
    cout<<s<<endl;
}

👉🏻公共子串计算

在这里插入图片描述
mycode:100%

#include <iostream>
using namespace std;

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    //s1所有字串组合在s2中遍历寻找
    int size = s1.size();
    int maxlen = 0;
    for (int i = 0; i < s1.size(); i++)
    {
        for (int j = i+1; j <= size; j++)
        {
            string tmp(s1.begin() + i, s1.begin() + j);
            if (s2.find(tmp) != string::npos)
            {
                if (tmp.size() > maxlen)
                    maxlen = tmp.size();
            }
        }
       
    }
    cout << maxlen << endl;
}