資源簡介
設計一個算法 在串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;
}
- 上一篇:C++實現的PPI計算器
- 下一篇:slic超像素分割方法源代碼
評論
共有 條評論