找到一個字符串，如果它存在於另一個字符串

Question

如何找到一個字符串是否存在於另一個字符串中，而不是使用字符串比較函數，而是遍歷每個字符並在C++中測試相等性？

string one="hello world"; // Search *in* this string 
string two="wor";   // Search *for* this string 

Answer 1

看起來像功課^^

int find(string one, string two){ 
    int a, b; 
    for(int c = 0; c + two.length() < one.length(); c++){ 
     a = 0; 
     b = c; 
     while(a < two.length() && one[b++] == two[a++]); 
     if(a == two.length())return c; 
    } 
    return -1; 
}