C語(yǔ)言如何求兩字符串的最大子串？我不知道您的最大字符串是順序還是長(zhǎng)度。這里有兩個(gè)例子：排序中的比較，例如string a=“ABC”，string B=“dbdadeed”，從這兩個(gè)字符串中，a>

C語(yǔ)言如何求兩字符串的最大子串？

我不知道您的最大字符串是順序還是長(zhǎng)度。這里有兩個(gè)例子：排序中的比較，例如string a=“ABC”，string B=“dbdadeed”，從這兩個(gè)字符串中，a>B；程序如下：int getmaxstr（char*a，char*B）{return StrCmp（a，B）}如果此函數(shù)的返回值大于0，則表示>B長(zhǎng)度比較，例如string a=“ABC”，String B=“dbdadeed”，結(jié)果應(yīng)該是a

從如何判斷一個(gè)子串是否是回文字符串，我們需要知道這樣的一對(duì)（中心，半徑）。它意味著可以從每個(gè)中心點(diǎn)向左或向右延伸的最大半徑。由于回文字符串的長(zhǎng)度可能是奇數(shù)或偶數(shù)，因此可以使用一種技術(shù)通過(guò)在相鄰字符之間插入特殊字符（如“#”）來(lái)消除此特征。

例如，“12212321”=>“，如果P[i]是以第i個(gè)字符為中心的展開(kāi)半徑，您將發(fā)現(xiàn)對(duì)應(yīng)于它的最長(zhǎng)回文字符串的長(zhǎng)度是P[i]-1。

（請(qǐng)參閱：在O（n）時(shí)間內(nèi)查找字符串的最長(zhǎng)回文子字符串-felix021-在O（n）時(shí)間內(nèi)反轉(zhuǎn)所有回文子字符串-felix021-在O（n）時(shí)間內(nèi)反轉(zhuǎn)所有回文子字符串）

因此，它歸結(jié)為如何查找P數(shù)組。為節(jié)省車(chē)輪成本，請(qǐng)參考以上鏈接了解解決流程。

啊

c語(yǔ)言求一個(gè)字符串里有幾個(gè)子串？

strncpy（）函數(shù)#include<string。H>charsub[20]strncpy（sub，字符串12，13）/*可用于將字符串[12]中的13個(gè)數(shù)字復(fù)制到sub*/

~]/#include“StdAfx。H“//如果是VC 6.0，用這行。#include<string>#include<iostream>使用命名空間STD int main（int argc，char*argv[]）{string S1，S2 cout<<“輸入2個(gè)字符串…n”cin>> S1>>> S2 cout<<（S1.find（S2）！=字符串：：npos？“Yes”：“No”<< endl return 0}