題目描述

對于兩個字符串A，B。請設計一個高效算法，找到B在A中第一次出現的起始位置。若B未在A中出現，則返回-1。

給定兩個字符串A和B，及它們的長度lena和lenb，請返回題目所求的答案。

測試樣例： "acbc",4,"bc",2 返回：2

這道題還是比較簡單的：

class StringPattern { public:int findAppearance(string A, int lena, string B, int lenb) {// write code hereint i=0;int j=0;int res=-1;int flag=1;if(A==B)return 0;if(lenb>lena)return -1;for(auto c1: A){if(c1!=B[j] && j<lenb){j=0;flag=1;if(c1!=B[j]){i++;continue;}}if(c1==B[j] && j<lenb){j++;if(flag==1)res=i;i++;flag=0;}if(j==lenb){return res;}}return -1;} };
這里的flag是為了確保res的值只會在字符串B的第一個與A匹配時，被賦值為i，在字符串B第二或第三或后面的字符匹配時，不會改變res。

而第一個if中還有一個if，是為了：當B中第二或第三或后面的字符與A不匹配時，不會直接continue，也就是不會跳過A的這個字符，而是會檢查A這個與B中后面不匹配的字符是否與B中第一個字符匹配。

A： bbac

B:? ?bac

也就是會檢查A的第二個b是不是與B的第一個b匹配。而不會導致，直接A的a與B的b比較，防止漏判。

轉載于:https://www.cnblogs.com/sichenzhao/p/9320188.html

總結

以上是生活随笔為你收集整理的c++-串的模式匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。