求兩個字符串的最長公共子串

給出兩個字符串,求出兩個字符串的最長公共子串

#include<iostream>
#include<string>
using namespace std;
int main()
{string a, b;while (cin >> a >> b){if (a.size() > b.size())swap(a, b);string str_m;//存儲最長公共子串for (int i = 0; i < a.size(); i++){for (int j = i; j < a.size(); j++){string temp = a.substr(i, j - i + 1);if (int(b.find(temp))<0)break;else if (str_m.size() < temp.size())str_m = temp;}}cout << str_m << endl;}return 0;
}
basic_string substr(size_type _Off = 0,size_type _Count = npos) const;
_Off,所需字符串的起始位置
_Count,所需字符個數
返回值:一個子字符串,從其指定位置開始

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/375770.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/375770.shtml
英文地址,請注明出處:http://en.pswp.cn/news/375770.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

修改模型的原點

Mesh mesh 坦克.GetComponent<MeshFilter>().mesh; Vector3[] vertices mesh.vertices;foreach(vertices v in vertices ) {v new Vector3(要移動的距離)}mesh.vertices vertices; mesh.RecalculateBounds();轉載于:https://www.cnblogs.com/mukeyang/p/4633085.html…

OpenCV Python教程(1、圖像的載入、顯示和保存)

本文是OpenCV 2 Computer Vision Application Programming Cookbook讀書筆記的第一篇。在筆記中將以Python語言改寫每章的代碼。 PythonOpenCV的配置這里就不介紹了。 注意&#xff0c;現在OpenCV for Python就是通過NumPy進行綁定的。所以在使用時必須掌握一些NumPy的相關知識…

大華出入口管理系統H710服務器配置,DH-DSS-H710S2 大華出入口綜合管理系統 停車場收費 支持人臉相機設備添加...

DH-DSS-H710S2 大華出入口綜合管理系統 支持車輛列表展示&#xff0c;包括車輛編號、車牌、車場、車輛品牌、車輛類型、車身顏色、車主等信息 支持通過人員編號、姓名進行人員信息查詢 支持打印小票與導出繳費信息 DH-DSS-H710S2DH-DSS-H710S2大華出入口綜合管理系統DH-DSS-H71…

微軟塊級備份引擎服務器,文件級與塊級備份區別

首先我們先來了解一下&#xff0c;什么叫做塊級&#xff1f;什么叫文件級&#xff1f;1.塊級概念&#xff1a;塊級是指以扇區為基礎&#xff0c;一個或我連續的扇區組成一個塊&#xff0c;也叫物理塊。它是在文件系統與塊設備(例如&#xff1a;磁盤驅動器)之間。2.文件級概念&a…

通過物理映射往虛擬機中傳輸數據

1、在虛擬機管理界面&#xff0c;找到硬盤&#xff0c;雙擊 2、在跳出的頁面中點擊“映射” 3、在彈出的頁面中將“以只讀模式打開文件”選項勾去 4、選擇是“”是 5、這個時候就看到電腦上出現了一個“Z盤”&#xff0c;此時就可以將需要復制進虛擬機的文件&#xff0c;復制…

Ubuntu12.04版本安裝arm-linux-gcc 4.3.3

由于Ubuntu12.04是64位系統,如果安裝4.3.3版本的arm gcc,系統將會找到,所以要讓其可用,就要安裝ia32-lib包,以便讓系統使用32bit軟件: apt-get install ia32-libs 由于我前面已將安裝好了gcc 4.3.3并且設置好了環境變量,所以安裝完上面以后就可以查看gcc信息了: arm-linux-gcc …

[Algorithm] 字符串匹配算法——KMP算法

1 字符串匹配 字符串匹配是計算機的基本任務之一。 字符串匹配是什么&#xff1f;舉例來說&#xff0c;有一個字符串"BBC ABCDAB ABCDABCDABDE"&#xff0c;我想知道&#xff0c;里面是否包含另一個字符串"ABCDABD"&#xff1f; 許多算法可以完成這個任務&…

入門Git

本文是我在[實驗樓]這個平臺學習git時的第一篇學習筆記&#xff0c;現貼出來以饗大家&#xff01; git學習 1、git的配置 git的配置主要通過git config --global <配置名稱> <配置的值>來對git進行配置 其中最常用的配置為&#xff1a; git config --global u…

小程序廣告變現:探索創新路徑實現盈利

隨著移動互聯網的不斷發展&#xff0c;小程序作為一種輕量級應用形式&#xff0c;在用戶中的普及程度不斷提升。對于開發者而言&#xff0c;如何在小程序中實現盈利成為了一項挑戰&#xff0c;而廣告變現成為其中一種常見的經濟模式。本文將深入探討小程序廣告變現的方式以及如…

服務器共享文件審計,內網安全管理系統-共享審計

在現代企事業單位的網絡中&#xff0c;最常用的功能莫過于“共享文件”了。財務部門需要當月員工的考勤信息&#xff0c;人事部門可能不會親自拿過去&#xff0c;而是在網絡上共享&#xff1b;生產部門的生產報表也不會用書面的資料分發&#xff0c;而是放在網絡的共享文件夾下…

介紹“Razor”— ASP.NET的一個新視圖引擎

我的團隊當前正在從事的工作之一就是為ASP.NET添加一個新的視圖引擎。 一直以來&#xff0c;ASP.NET MVC都支持 “視圖引擎”的概念—采用不同語法的模板的可插拔模塊。當前ASP.NET MVC “默認”的視圖引擎是ASP.NET Web窗體使用的.aspx/.ascx/.master文件模板。而當今其他一些…

w10系統打印服務器怎樣出來,win10怎么打開關閉打印機服務教程步驟

當我們想要使用打印機服務時候&#xff0c;卻不知道在哪里打開&#xff0c;對于win10系統&#xff0c;具體怎么操作呢?下面小編來告訴你開啟和關閉打印機服務的方法吧&#xff0c;希望對你有幫助!Win10系統開啟和關閉打印機服務的方法1、在Win10系統下&#xff0c;按住鍵盤的“…

獲取函數的名字

c99標準中的__func__預定義標識符功能可以幫我們獲取函數的名稱 #include<string> #include<iostream> using namespace std;const char *hello(){return __func__; }int main(){cout<<hello()<<endl;return 0; }代碼中的函數相當于&#xff1a; con…

淺談自學方法論- 不斷更新-記錄思路

1. 用程序員的思想&#xff0c;去自學。 從主函數入手&#xff0c;也就是&#xff0c;了解整個框架。 2. 讀書&#xff0c;帶著宏觀和微觀的思路&#xff0c; 先不管看得懂看不懂看第一遍&#xff0c; 然后帶著問題去讀第二遍&#xff0c;并搜索不懂得關鍵詞。 第三遍&#xff…

xp系統目前禁用索引服務器,WinXP系統中可以被禁用的服務對照表

application layer gateway service為internet連接共享和internet連接防火墻提供第三方協議插件的支持如果你沒啟用internet連接共享或windows xp內置防火墻&#xff0c;可以禁止這個服務。automatic updates自動從windows update啟用windows更新的下載和安裝需要時&#xff0c…

hadoop之linux常用命令

Linux的命令后面會有命令選項&#xff0c;有的選項還有選項值。選項的前面有短橫線“-”&#xff0c;命令、選項、選項值之間使用空格隔開。有的命令沒有選項&#xff0c;會有參數。選項是命令內置的功能&#xff0c;參數是用戶提供的符合命令格式的內容。 1.1.1. 命…

c獲取文件的名字和運行到程序的第幾行功能

可以通過__FILE__和__LINE__兩個宏獲取文件的名字和代碼運行的行數 #include<stdio.h> int main(){printf("file:%s line:%d\n",__FILE__,__LINE__);return 0; }__FILE__在linux中能獲取到文件名稱&#xff0c;但是在windows中獲取的是帶路徑的名字。

MongoDB系列二

簡介 MongoDB是一個基于分布式文件存儲的數據庫。由C語言編寫。旨在為WEB應用提供可擴展的高性能數據存儲解決方案。 MongoDB是一個高性能&#xff0c;開源&#xff0c;無模式的文檔型數據庫&#xff0c;是當前NoSql數據庫中比較熱門的一種。 MongoDB是一個介于關系數據庫和非關…

通過查看__cplusplus的值查看編譯器的C++標準

C03標準中&#xff0c;__cplusplus被定義為199711L&#xff0c;而在C11中&#xff0c;__clpusplus則被定義為201103L #include<iostream> using namespace std; int main(){cout<<__cplusplus<<endl;return 0; }

Oracle-數據實現豎排打印

--存放重證評分的數據表create table ZZPFapache2( ZZ_datetime DATE, --時間 ZZ_zongfen INTEGER, --總分 ZZ_shiwanglui INTEGER, --死亡率 ZZ_BINGRENID VARCHAR2(50), --病人ID ZZ_h1f1 INTEGER, --第1行1個分 ZZ_h1m1 VARCHAR2(40), ZZ_h1f2 INTEGER, --第1行…