笔者虽然主要讲的是C内容,涉及得都是C中字符串处理函数,近日在处理字符子串的相关问题时,发现单纯的用C中的字符串处理函数并不能很快速的处理问题,故在把C++中String类型以其中涉及的一些操作来分析一下。
本节笔者的笔记内容,主要是对前面的内容做一个总结,尤其是吧C++、C以及数据结构中涉及到的字符串的内容穿插起来。
Q1:输入一行字符串,找出其中出现相同且长度最长的字符串,输出它及其首字符的位置。
例如"yyabcdabjcabceg",输出的结果是abc和3
实现:
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str,tep;
cout << "请输入字符串" <<endl;
cin >>str;
for(int i=str.length()-1;i>1;i--){//str.length()返回字符串的长度
for(int j=0;j<str.size();j++)//str.size()与str.length()的功能基本一样
{
if(j+i<=str.length())
{
size_t t=0;
size_t num=0;
tep=str.substr(j,i);//返回字符串中的一部分,具体含义在下面介绍
t=str.find(tep);
num=str.rfind(tep);
if(t!=num)
{
cout << tep << ""<<t+1<<endl;
return 0;
}
}
}
}
return 0;