单词模糊匹配

[jiumei19871125]

新手 求指教
2个字符串进行匹配 得到相同字母的数值

[老吴笔记]

like

[macrojj]

最小子串。。。
你可以Google下。

[macrojj]

http://blog.chinaunix.net/u2/61062/showart_477508.html

[jiumei19871125]

不是相同子项 是相同的字母的数目 谢谢LS了

[macrojj]

哦 那就用字母的哈希表？

[chjh0540237]

利用指针，位移量以最小字符串长度为最大，逐个字符比较，相同存于临时变量返回即可

[赵4老师]

参考一下这个：求字符串a的所有子串

#include <stdio.h>
#include <string.h>
char *a="abcde";
int L,i,j,k;
void main() {
    L=strlen(a);
    for (i=1;i<=L;i++) {
        for (j=0;j<=L-i;j++) {
            for (k=j;k<j+i;k++) {
                printf("%c",a[k]);
            }
            printf("\n");
        }
    }
}

[huayiluo]

[Quote=引用 7 楼 zhao4zhong1 的回复:]

参考一下这个：求字符串a的所有子串C/C++ code
#include <stdio.h>
#include <string.h>
char *a="abcde";
int L,i,j,k;
void main() {
L=strlen(a);
for (i=1;i<=L;i++) {
for (j=0;j<=L-i;j++) {
fo……
[/Quote]


收藏。。。

[qishiriyaoyu]

string str1存一个串.string str2存另一个.
str2.find_firstof(str1```)找,++pos,++count.就OK了~

[qishiriyaoyu]

下例输出是9.你的要求是要相同的都加里吗?就是str1的546也算里不?

#include<string>
#include<iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
string str1 = "123456789546";
string str2 = "123456789";
int count = 0;
int pos=0;
while((pos = str2.find_first_of(str1,pos) )!=string::npos)
{
++pos;
++count;
}
cout<<count<<endl;
return 0;
}