1813.句子相似性罗马数字3
先把每个句子分成一个个单词
然后比较即可,设置标志1、标志2,如果第一次出现不一样标志=1,之后若一样flag2=1,若再次不一样,
同时若flag2=1,就是错误的
如果到最后短的句子没遍历到尾,则错误的
有答答
答答答答答情形
如果从前向后比假的,则再从后向前比一次即可
解决方案类{
公众号:
int split(字符串句子,字符串单词[110])
{
int len=句子。length();
int k=0;
for(int I=0;我透镜;(一)
{
如果(句子[i]==' ')
{
k;
继续;
}
单词[k]=句子[一];
}
返回k1;
}
bool areSentencesSimilar(字符串句子1,字符串句子2){ 0
字符串a[110],b[110];
if(句子1。length()句子2。长度())
{
字符串tmp=sentence1
sentence1=sentence2
sentence2=tmp
}
int len1=split(sentence1,a);
int len2=split(sentence2,b);
int i=0,j=0,flag1=0,flag2=0,flag 3=0;
for(int k=0;k len1k)
{
if(j len2 a[i]==b[j])
{
我,j;
if(标志1)标志2=1;
}
其他
{
我;
flag1=1
if(标志2)标志3=1;
}
}
if(flag3 || j len2)
{
i=len1 - 1,j=len2 - 1,flag1=0,flag2=0,flag 3=0;
for(int k=len 1-1;k=0;k -)
{
if(j=0 a[i]==b[j])
{
i -,j-;
if(标志1)标志2=1;
}
其他
{
我-;
flag1=1
if(标志2)返回错误的
}
}
如果(j=0)返回错误的
返回真;
}
其他
{
if(j len2)返回错误的
返回真;
}
}
};
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/139160.html