-
大小: 1KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-06-16
- 語言: C/C++
- 標(biāo)簽: string??c++??算法??數(shù)據(jù)結(jié)構(gòu)??
資源簡介
設(shè)計(jì)一個(gè)算法 在串str中查找字串substr最后一次出現(xiàn)的位置 不適用stl
數(shù)據(jù)結(jié)構(gòu)上機(jī)作業(yè),第二章18題 張憲超
代碼片段和文件信息
#include
#include
using?namespace?std;
int?strMatching(string?strstring?substr){
????int?flag=0;
????int?i=str.length()j=substr.length();
????if(i ????????return?-1;
????while(i>0???&&??j>0){
????????if(str[i]==substr[j]){
????????????i--;
????????????j--;
????????}
????????else{
????????????i=i+j+1;
????????????j=0;
????????}
????????if(!j){
????????????flag=1;
????????????break;
????????}
????}
????if(flag)
????????return?(i+1);
????else?return?-1;
}
評(píng)論
共有 條評(píng)論