全国计算机等级二级C++第四章习题编程题6 ：编写一个函数 char *strfind(char *s, char *t),用于查找字符串t在字符串s中最右边出现的位置，如果没有找到则返回NULL.

我自己的方法：

利用已有的函数strstr，将字符串倒序后，获取倒序后第一次获得的字符串内容；

将长字符串的长度1减去新的字符串的长度2，差值即为所在位置

并且对输入有所判断

strstr(str1,str2)；

函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

例如：

//参考代码如下：
#include <iostream>
using namespace std;
int main()
{
char str[]="1234xyz";
char *str1=strstr(str,"34");
cout << str1 << endl;
return 0;
}
//运行结果: 34xyz

#include<iostream>
using namespace std;
int main() {
char* strfind(char*s, char*t);
int num1, num2;
char *index;
while (1) {
cout << "请输入长字符串的长度" << endl;
cin >> num1;
cout << "请输入短字符串长度" << endl;
cin >> num2;
if (num2 > num1) {
cout << "短字符串长度大于长字符串，请重新输入" << endl;
}
else {
char *s = new char[num1];
char *t = new char[num2];
cout << "请输入长字符串" << endl;
cin >> s;
cout << "请输入短字符串" << endl;
cin >> t;
index = strfind(s, t);
int lengthI = strlen(index);
int lengthT = strlen(t);
int xiabiao = lengthI - lengthT;
cout << index << endl;
cout << "最右边出现的位置:" << xiabiao << endl;
break;
}
}
return 0;

}
char* strfind(char*s, char*t) {
char *index;
int i, j;
int lengthS = strlen(s);
int lengthT = strlen(t);
char temp;
for (i = 0; i < lengthS/2; i++) {
temp = s[i];
s[i] = s[lengthS -1 - i];
s[lengthS - i-1] = temp;
}
for (i = 0; i < lengthT / 2; i++) {
temp = t[i];
t[i] = t[lengthT - i-1];
t[lengthT - i-1] = temp;
}
if (strstr(s, t) == NULL) {
index = "Not found!";
}
else {
index = strstr(s, t);
}
return index;
}

方法二：

转载自查看

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

char *strfind(char *src, char *dst)
{
int len1 = strlen(src);
int len2 = strlen(dst);
int start = len1 - 1;
int end = len2 - 1;
int i, j = len2 - 1;
for (i = start; i >= end; i--)
{
if (src[i] == dst[j])
{
j--;
if (j == -1)
{
cout << "the position is: " << i + 1 << endl;
return &src[i];
}
}
else
j = len2 - 1;
}
return NULL;
}

int main()
{
char src[100];
char dst[100];
cout << "请输入一个字符串：" << endl;
cin.getline(src, 100, '\n');
cin.clear();
cout << "请输入要查找的字符串：" << endl;
cin.getline(dst, 100, '\n');
char *temp = strfind(src, dst);
if (temp != NULL)
{
cout << "所寻找的字符串以及后面的字符串为：" << temp << endl;
}
else
cout << "no such characters!" << endl;
system("pause");
return 0;
}

方法二中作者使用的就是自定义函数并且实现其功能，对原来的主函数稍作修改，使下标只输出一次；
另外作者总结了输入的用法，很值得参考，这里再贴一次。

cin、cin.get()、cin.getline()、getline()、gets()等函数的用法：

学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；

1、cin

1、cin.get()

2、cin.getline()

3、getline()

4、gets()

5、getchar(
e0ae
)

1、cin>>

用法1：最基本，也是最常用的用法，输入一个数字：

#include <iostream>

using namespace std;

main ()

{

int a,b;

cin>>a>>b;

cout<<a+b<<endl;

}

输入：2[回车]3[回车]

输出：5

用法2：接受一个字符串，遇“空格”、“TAB”、“回车”都结束

#include <iostream>

using namespace std;

main ()

{

char a[20];

cin>>a;

cout<<a<<endl;

}

输入：jkljkljkl

输出：jkljkljkl

输入：jkljkl jkljkl //遇空格结束

输出：jkljkl

2、cin.get()

用法1： cin.get(字符变量名)可以用来接收字符

#include <iostream>

using namespace std;

main ()

{

char ch;

ch=cin.get(); //或者cin.get(ch);

cout<<ch<<endl;

}

输入：jljkljkl

输出：j

用法2：cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格

#include <iostream>

using namespace std;

main ()

{

char a[20];

cin.get(a,20);

cout<<a<<endl;

}

输入：jkl jkl jkl

输出：jkl jkl jkl

输入：abcdeabcdeabcdeabcdeabcde （输入25个字符）

输出：abcdeabcdeabcdeabcd （接收19个字符+1个’\0’）

用法3：cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.

这个我还不知道怎么用，知道的前辈请赐教；

3、cin.getline() // 接受一个字符串，可以接收空格并输出

#include <iostream>

using namespace std;

main ()

{

char m[20];

cin.getline(m,5);

cout<<m<<endl;

}

输入：jkljkljkl

输出：jklj

接受5个字符到m中，其中最后一个为’\0’，所以只看到4个字符输出；

如果把5改成20：

输入：jkljkljkl

输出：jkljkljkl

输入：jklf fjlsjf fjsdklf

输出：jklf fjlsjf fjsdklf

//延伸：

//cin.getline()实际上有三个参数，cin.getline(接受字符串的看哦那间m,接受个数5,结束字符)

//当第三个参数省略时，系统默认为’\0’

//如果将例子中cin.getline()改为cin.getline(m,5,’a’);当输入jlkjkljkl时输出jklj，输入jkaljkljkl时，输出jk

当用在多维数组中的时候，也可以用cin.getline(m[i],20)之类的用法：

#include<iostream>

#include<string>

using namespace std;

main ()

{

char m[3][20];

for(int i=0;i<3;i++)

{

cout<<”\n请输入第”<<i+1<<”个字符串：”<<endl;

cin.getline(m[i],20);

}

cout<<endl;

for(int j=0;j<3;j++)

cout<<”输出m[“<<j<<”]的值:”<<m[j]<<endl;

}

请输入第1个字符串：

kskr1

请输入第2个字符串：

kskr2

请输入第3个字符串：

kskr3

输出m[0]的值:kskr1

输出m[1]的值:kskr2

输出m[2]的值:kskr3

4、getline() // 接受一个字符串，可以接收空格并输出，需包含“#include<string>”

#include<iostream>

#include<string>

using namespace std;

main ()

{

string str;

getline(cin,str);

cout<<str<<endl;

}

输入：jkljkljkl

输出：jkljkljkl

输入：jkl jfksldfj jklsjfl

输出：jkl jfksldfj jklsjfl

和cin.getline()类似，但是cin.getline()属于istream流，而getline()属于string流，是不一样的两个函数

5、gets() // 接受一个字符串，可以接收空格并输出，需包含“#include<string>”

#include<iostream>

#include<string>

using namespace std;

main ()

{

char m[20];

gets(m); //不能写成m=gets();

cout<<m<<endl;

}

输入：jkljkljkl

输出：jkljkljkl

输入：jkl jkl jkl

输出：jkl jkl jkl

类似cin.getline()里面的一个例子，gets()同样可以用在多维数组里面：

#include<iostream>

#include<string>

using namespace std;

main ()

{

char m[3][20];

for(int i=0;i<3;i++)

{

cout<<”\n请输入第”<<i+1<<”个字符串：”<<endl;

gets(m[i]);

}

cout<<endl;

for(int j=0;j<3;j++)

cout<<”输出m[“<<j<<”]的值:”<<m[j]<<endl;

}

请输入第1个字符串：

kskr1

请输入第2个字符串：

kskr2

请输入第3个字符串：

kskr3

输出m[0]的值:kskr1

输出m[1]的值:kskr2

输出m[2]的值:kskr3

自我感觉gets()和cin.getline()的用法很类似，只不过cin.getline()多一个参数罢了；

这里顺带说明一下，对于本文中的这个kskr1,kskr2,kskr3的例子，对于cin>>也可以适用，原因是这里输入的没有空格，如果输入了空格，比如“ks kr jkl[回车]”那么cin就会已经接收到3个字符串，“ks,kr,jkl”；再如“kskr 1[回车]kskr 2[回车]”，那么则接收“kskr,1,kskr”；这不是我们所要的结果！而cin.getline()和gets()因为可以接收空格，所以不会产生这个错误；

6、getchar() //接受一个字符，需包含“#include<string>”

#include<iostream>

#include<string>

using namespace std;

main ()

{

char ch;

ch=getchar(); //不能写成getchar(ch);

cout<<ch<<endl;

}

输入：jkljkljkl

输出：j

//getchar()是C语言的函数，C++也可以兼容，但是尽量不用或少用；