【华为OD机试 2023最新 】 查找重复代码(C语言 100%)

news/2024/7/20 16:39:51 标签: c语言, 算法, 开发语言, 华为od, 华为od机试

@【TOC】

题目描述

小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。
重复代码查找方法:以字符串形式给定两行代码(字符串长度 1 < length <= 100,由英文字母、数字和空格组成),找出两行代码中的最长公共子串。
注:如果不存在公共子串,返回空字符串

输入描述

输入的参数text1, text2分别表示两行代码

输出描述

输出任一最长公共子串

用例

输入 hello123world
hello123abc4
输出 hello123
说明
输入 private_void_method
public_void_method
输出 _void_method
说明

题目解析

本题可以使用动态规划求解。

dp[i][j]记录短字符串 s1 前


http://www.niftyadmin.cn/n/233978.html

相关文章

基于MVC+SSH的文章发布系统源码数据库毕业论文

目 录 摘要 1 Abstract 2 1 绪论 1.1 课题背景 1.2 研究现状及发展趋势 1.3 课题意义与目的 1.4 研究内容 1.5 论文组织 2 开发工具和技术介绍 2.1 开发工具 2.1.1 Myeclipse简介 2.1.2 MySQL简介 2.1.3 Tomcat简介 2.2 开发技术 2.…

pkg-config

前言 在介绍 pkg-config 之前&#xff0c;先讲一个我的经历。 有一次我想用 libgtk 库在 ubuntu 上实现一个简单的图形界面&#xff0c;就像下面代码 #include <gtk/gtk.h>int main(int argc, char *argv[]) {GtkWidget *window;gtk_init(&argc, &argv);window…

孙溟㠭书法篆刻《寿》

孙溟㠭书法《寿》 阿弥陀佛无量光 照耀行人归家路 阿弥陀佛无量寿 救度众生无穷尽 光芒无边与天齐 寿数无尽无始终 “嘿”出明点梵穴出 “啪”得即与佛相融 文 /九章

Flowable集成自定义表单001

Flowable集成自定义表单 flowable集成自定义表单实现低代码开发平台 文章目录Flowable集成自定义表单演示一、代码地址二、演示地址总结演示 后台配置流程和表单 一、代码地址 代码地址 二、演示地址 后端程序 前端程序 总结 通过简单的配置就能实现表单绘制和流程发…

通过简单demo让你秒懂Python的编译和执行全过程

基本说明 python 是一种解释型的编程语言&#xff0c;所以不像编译型语言那样需要显式的编译过程。然而&#xff0c;在 Python 代码执行之前&#xff0c;它需要被解释器转换成字节码&#xff0c;这个过程就是 Python 的编译过程。 DEMO演示讲解 假设我们有以下 Python 代码&…

使用MyBatis批量查询(select)、批量插入(insert)、批量更新(update)、批量删除(delete)

记录&#xff1a;412 场景&#xff1a;使用MyBatis批量查询(select)、批量插入(insert)、批量更新(update)、批量删除(delete)操作MySQL数据库。 版本&#xff1a;JDK 1.8,Spring Boot 2.6.3,mybatis-3.5.9,MySQL-5.7.33。 1.批量查询 提供两种方式。 方式一&#xff0c;返…

亚马逊选品技巧,选品选得好,爆款天天有

对于很多做亚马逊的朋友来说&#xff0c;时常就是幻想着自己赚得满满当当的。但事实是&#xff0c;现实问题一堆&#xff0c;一直阻碍着亚马逊事业更上一层楼。在实际操作中&#xff0c;怎么才能知道我的选品会卖得出去呢&#xff1f;在亚马逊平台上&#xff0c;怎么才能挑选出…

webp怎么转换成png,4个方法教你快速处理

webp怎么转换成png&#xff1f;目前在一些比较大的图片素材网站下载的图片都是webp格式的。我们都知道webp格式图片&#xff0c;它在正常的图片浏览器中是无法打开的。 所以说我们要把webp图片转变成png格式&#xff0c;正常来说我们常用的图片处理软件也能进行格式转换&#x…