2
已解决
赵梓涵
修练者
修练者
#include <iostream>
#include <string>
using namespace std;
int computeDiffTreeNum(string str1, string str2) {
int count = 1;
if (str1.length() <= 1) return 1;
for (int i = 1; i < str1.length(); i++) {
int posInStr2 = str2.find(str1[i]);
if (str1[i - 1] == str2[posInStr2 + 1]) {
count *= 2;
}
}
return count;
}
int main() {
string str1, str2;
str1="asdfg";
str2="gfdsa";
cout << computeDiffTreeNum(str1, str2);
return 0;
}