1.5w+
社区成员
- 主页
- VC综合技术
- 互联网技术
- MFC AppLauncher
- .NET 技术
- 界面
- 进程
- 算法
- 硬件/系统
- 数据库
- VC++技术资源
两个字符串查找相同的地方
两个字符串查找相同的地方
比如:
CString str1 = "C:\\test\\test\\test1\\1.txt"
CString str2 = "C:\\test\\test\\2.txt"
这样就找到的相同的字符串是 "C:\\test\\test"
有这样的函数吗?还是需要自己逐一判断?
比如:
CString str1 = "C:\\test\\test\\test1\\1.txt"
CString str2 = "C:\\test\\test\\2.txt"
这样就找到的相同的字符串是 "C:\\test\\test"
有这样的函数吗?还是需要自己逐一判断?
...全文
请发表友善的回复…
发表回复
hellboy198502 2010-07-24
看看这里的实现
http://topic.csdn.net/u/20080703/11/0543abfd-f20c-4f5a-84d6-04811cae6634.html
http://topic.csdn.net/u/20080703/11/0543abfd-f20c-4f5a-84d6-04811cae6634.html
hellboy198502 2010-07-24
数据结构的书上好像有这么一个方法。
zgsdzhaolanxiang1 2010-07-24
自己也算写了个半成品吧 按照楼主的要求应该可以吧。关于相同 概念很多 比如 2个字符串还会有相同的字母。。
CString findsamestr(const CString & str1,const CString & str2)
{
CString ret;
int i=0;
while(str1[i]==str2[i])
{
ret+=str1[i];
i++;
}
return ret;
}
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
CString str1 = "C:\\test\\test\\test1\\1.txt";
CString str2 = "C:\\test\\test\\2.txt";
cout<<(LPCSTR)findsamestr(str1,str2)<<endl;
return 0;
}
CString findsamestr(const CString & str1,const CString & str2)
{
CString ret;
int i=0;
while(str1[i]==str2[i])
{
ret+=str1[i];
i++;
}
return ret;
}
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
CString str1 = "C:\\test\\test\\test1\\1.txt";
CString str2 = "C:\\test\\test\\2.txt";
cout<<(LPCSTR)findsamestr(str1,str2)<<endl;
return 0;
}
zgsdzhaolanxiang1 2010-07-24
如果 有很多相同的地方呢？
starytx 2010-07-24
int n = str1.Find(str2 ,0); // n就是在str1中找到的str2的第一个位置
lazy_2010 2010-07-24
你学习一下 dynamic programming 吧