本文介绍了一个字符串匹配算法的具体实现，该算法通过对比两个字符串并进行排序来判断它们是否包含相同的字符，进而找出第二个字符串中多余的字符数量。代码示例使用了C++编写，包括必要的头文件引入、类定义及成员函数实现。
#include <iostream>
#include <algorithm>
using namespace std;
#include <string>
class LittleElephantAndString{
public:
int getNumber(string A,string B){
string tA,tB;
tA=A;tB=B;
sort(tA.begin(),tA.end());
sort(tB.begin(),tB.end());
if(tA.compare(tB)!=0)
return -1;
int c=B.size()-1;
for(int i=A.size()-1;i>=0;i--){
if(A[i]==B[c])
c--;
}
return c+1;
}
};
#include <algorithm>
using namespace std;
#include <string>
class LittleElephantAndString{
public:
int getNumber(string A,string B){
string tA,tB;
tA=A;tB=B;
sort(tA.begin(),tA.end());
sort(tB.begin(),tB.end());
if(tA.compare(tB)!=0)
return -1;
int c=B.size()-1;
for(int i=A.size()-1;i>=0;i--){
if(A[i]==B[c])
c--;
}
return c+1;
}
};
扫一扫
370
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
