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

    xiaoxiao2021-03-26  39

    我自己的方法: 利用已有的函数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()

    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++也可以兼容,但是尽量不用或少用;

    转载请注明原文地址: https://ju.6miu.com/read-662089.html

    最新回复(0)