运用递归判断两字符串是否相同

#include<iostream>using namespace std;bool f(string a,string b){if(a.length() != b.length()){return false;}if(a.length() == 0){return true;}if(a[0] != b[0]){return false;}return f(a.substr(1),b.substr(1));}int main(){string a,b;a = "abc";b = "abcb";cout<<f(a,b);}

注：

(1)substr方法，返回一个从指定位置开始的指定长度的子字符串。

    stringvar.substr(begin,length),

    该方法有三个参数：

    stringvar,要提取子字符串的字符串。

    begin，所需子字符串的起始位置。字符串中的第一个字符的索引为 0。

    length，所需子字符串的长度，即子字符串包含字符的个数。该参数可省略，若省略则默认提取到stringvar的最后。若length为0，返回空字符串。