Question

c++题 寻找子字符串

在字符串一中找字符串二，找到返回位置，否则返回-1
（要求用两重循环）
#include<iostream.h>
#include<string.h>
int find(char s[],char t[])
{int i,j;
for(i=0;s[i];i++)
for(j=0;t[j];j++)
{if ((s[i]!=t[j])&&t[j])break;
if (!t[j]) return i-j+1;
i++;}
return -1;}

void main(void)
{char s[30],t[30];
cout<<"输入第一个字符串:"<<endl;
cin.getline(s,30);
cout<<"输入第二个字符串:"<<endl;
cin.getline(t,30);
if (find(s,t)==-1) cout<<"未找到！"<<endl;
else cout<<"在第"<<find(s,t)<<"个"<<endl;

}

请问哪错了并请写出正确的函数find()

Answer 1

#include<iostream.h>
#include<string.h>
int find(char s[],char t[])
{int i,j;
for(i=0;;i++)//s[i]?
for(j=0;;j++)//t[j]?
{if ((s[i]!=t[j])&&t[j])break;
if (!t[j]) return i-j+1;
i++;}
return -1;}

void main(void)
{char s[30],t[30];
cout<<"输入第一个字符串:"<<endl;
cin.getline(s,30);
cout<<"输入第二个字符串:"<<endl;
cin.getline(t,30);
if (find(s,t)==-1) cout<<"未找到！"<<endl;
else cout<<"在第"<<find(s,t)<<"个"<<endl;

}

c++提供了stirng类，就用string吧！很方便的，没有仔细的去检查你的错误，应该是for循环时没有求出数组的长度。
#include<iostream>
#include<string>
using namespace std;
int find(string s,string t)
{
int i,j;
for(i=0;i<s.length();i++)
for(j=0;t.length();j++)
{
if ((s[i]!=t[j])&&t[j])break;
if (!t[j]) return i-j+1;
i++;
}
return -1;
}

void main(void)
{
string s,t;
cout<<"输入第一个字符串:"<<endl;
cin>>s;
cout<<"输入第二个字符串:"<<endl;
cin>>t;
if (find(s,t)==-1) cout<<"未找到！"<<endl;
else cout<<"在第"<<find(s,t)<<"个"<<endl;

}

Answer 2

int find(char s[],char t[])
{
int i,j;
for(i=0; s[i] != '\0';i++)
{
for(j=0; t[j] != '\0';j++)
{
if ((s[i] != t[j]))
break;
i++;
}
if (t[j] == '\0') return i-j+1;
}
return -1;
}