资源简介

设计一个算法 在串str中查找字串substr最后一次出现的位置 不适用stl 数据结构上机作业,第二章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;
}

评论

共有 条评论