2561人阅读
1，给定字符串A和B,输出A和B中的最大公共子串。&textarea cols=&50& rows=&15& name=&code& class=&cpp:collapse&&#include&stdio.h&
#include&stdlib.h&
#include&string.h&
char *commanstring(char shortstring[], char longstring[])
char *substring=(char *)malloc(256);
if(strstr(longstring, shortstring)!=NULL) //如果&&，那么返回shortstring
//思路：求出短字符串的所有字串，由长到短（i控制）。然后判断每个子串是否是长串的子串
for(i=strlen(shortstring)-1;i&0; i--) //否则，开始循环计算
for(j=0; j&=(strlen(shortstring)-i); j++)//确定长度为i的子串有strlen(shortstring)-i个，且j表示每个子串的起始位置
memcpy(substring, &shortstring[j], i);
substring[i]='/0';
if(strstr(longstring, substring)!=NULL)
return NULL;
int main()
char *str1=(char *)malloc(256);
char *str2=(char *)malloc(256);
char *comman=NULL;
gets(str1);
gets(str2);
if(strlen(str1)&strlen(str2)) //将短的字符串放前面
comman=commanstring(str2, str1);
comman=commanstring(str1, str2);
printf(&the longest comman string is: %s/n&, comman);
}&/textarea&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：145967次
积分：1617
积分：1617
排名：第17165名
原创：25篇
转载：52篇
评论：36条
(1)(5)(7)(10)(37)(17)卷积码实验报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
卷积码实验报告
上传于||文档简介
&&卷​积​码​实​验​报​告
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩11页未读，继续阅读
你可能喜欢c++ string类用法详解&转&，有需要的朋友可以参考下。
通过在网站上的资料搜集，得到了很多关于string类用法的文档，通过对这些资料的整理和加入一些自己的代码，就得出了一份比较完整的关于string类函数有哪些和怎样用的文档了！
下面先罗列出string类的函数有哪一些，然后再罗列出函数的原型，最后到代码的实现
标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起一个抛砖引玉的作用吧，好了，废话少说，直接进入正题吧！
要想使用标准C++中string类，必须要包含
#include &string&// 注意是&string&，不是&string.h&，带.h的是C语言中的头文件
using std::
using std::
string类的大部分函数：
得到指向字符串开头的Iterator
得到指向字符串结尾的Iterator
得到指向反向字符串开头的Iterator
得到指向反向字符串结尾的Iterator
得到字符串的大小
和size函数功能相同
字符串可能的最大大小
在不重新分配内存的情况下，字符串可能的大小
判断是否为空
operator[]
取第几个元素，相当于数组
取得C风格的const char* 字符串
取得字符串内容地址
赋值操作符
operator+=
+= 操作符
删除字符串
清空字符容器中所有内容
重新分配空间
和赋值操作符一样
字符串到空间
find_first_of
查找包含子串中的任何字符，返回第一个位置
find_first_not_of
查找不包含子串中的任何字符，返回第一个位置
find_last_of
查找包含子串中的任何字符，返回最后一个位置
find_last_not_of
查找不包含子串中的任何字符，返回最后一个位置
比较字符串
operator+
字符串链接
operator==
判断是否相等
operator!=
判断是否不等于
判断是否小于
operator&&
从输入流中读入字符串
operator&&
字符串写入输出流
从输入流中读入一行
string类的构造函数：
string(const char *s);
//用c字符串s初始化
string(int n,char c);
//用n个字符c初始化
此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2=&hello&；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；
string类的字符操作：
const char &operator[](int n)
const char &at(int n)
char &operator[](int n);
char &at(int n);
operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。
const char *data()//返回一个非null终止的c字符数组
const char *c_str()//返回一个以null终止的c字符串
int copy(char *s, int n, int pos = 0)//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目
string的特性描述:
int capacity()
//返回当前容量（即string中不必增加内存即可存放的元素个数）
int max_size()
//返回string对象中可存放的最大字符串的长度
int size()
//返回当前字符串的大小
int length()
//返回当前字符串的长度
bool empty()
//当前字符串是否为空
void resize(int len,char c);//把字符串当前大小置为len，并用字符c填充不足的部分
string类的输入输出操作:
string类重载运算符operator&&用于输入，同样重载运算符operator&&用于输出操作。
函数getline(istream &in,string &s);用于从输入流in中读取字符串到s中，以换行符'/n'分开。
string的赋值：
string &operator=(const string &s);//把字符串s赋给当前字符串
string &assign(const char *s);//用c类型字符串s赋值
string &assign(const char *s,int n);//用c字符串s开始的n个字符赋值
string &assign(const string &s);//把字符串s赋给当前字符串
string &assign(int n,char c);//用n个字符c赋值给当前字符串
string &assign(const string &s,int start,int n);//把字符串s中从start开始的n个字符赋给当前字符串
string &assign(const_iterator first,const_itertor last);//把first和last迭代器之间的部分赋给字符串
string的连接：
string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾
string &append(const char *s);
//把c类型字符串s连接到当前字符串结尾
string &append(const char *s,int n);//把c类型字符串s的前n个字符连接到当前字符串结尾
string &append(const string &s);
//同operator+=()
string &append(const string &s,int pos,int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾
string &append(int n,char c);
//在当前字符串结尾添加n个字符c
string &append(const_iterator first,const_iterator last);//把迭代器first和last之间的部分连接到当前字符串的结尾
string的比较：
bool operator==(const string &s1,const string &s2)//比较两个字符串是否相等
运算符&&&,&&&,&&=&,&&=&,&!=&均被重载用于字符串的比较；
int compare(const string &s)//比较当前字符串和s的大小
int compare(int pos, int n,const string &s)//比较当前字符串从pos开始的n个字符组成的字符串与s的大小
int compare(int pos, int n,const string &s,int pos2,int n2)//比较当前字符串从pos开始的n个字符组成的字符串与s中
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//pos2开始的n2个字符组成的字符串的大小
int compare(const char *s)
int compare(int pos, int n,const char *s)
int compare(int pos, int n,const char *s, int pos2)
compare函数在&时返回1，&时返回-1，==时返回0
string的子串：
string substr(int pos = 0,int n = npos)//返回pos开始的n个字符组成的字符串
string的交换：
void swap(string &s2);
//交换当前字符串与s2的值
string类的查找函数：
int find(char c, int pos = 0)//从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0)//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n)//从pos开始查找字符串s中前n个字符在当前串中的位置
int find(const string &s, int pos = 0)//从pos开始查找字符串s在当前串中的位置
//查找成功时返回所在位置，失败返回string::npos的值
int rfind(char c, int pos = npos)//从pos开始从后向前查找字符c在当前串中的位置
int rfind(const char *s, int pos = npos)
int rfind(const char *s, int pos = npos, int n)
int rfind(const string &s,int pos = npos)
//从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string::npos的值
int find_first_of(char c, int pos = 0)//从pos开始查找字符c第一次出现的位置
int find_first_of(const char *s, int pos = 0)
int find_first_of(const char *s, int pos, int n)
int find_first_of(const string &s,int pos = 0)
//从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string::npos
int find_first_not_of(char c, int pos = 0)
int find_first_not_of(const char *s, int pos = 0)
int find_first_not_of(const char *s, int pos,int n)
int find_first_not_of(const string &s,int pos = 0)
//从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos
int find_last_of(char c, int pos = npos)
int find_last_of(const char *s, int pos = npos)
int find_last_of(const char *s, int pos, int n = npos)
int find_last_of(const string &s,int pos = npos)
int find_last_not_of(char c, int pos = npos)
int find_last_not_of(const char *s, int pos = npos)
int find_last_not_of(const char *s, int pos, int n)
int find_last_not_of(const string &s,int pos = npos)
//find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找
string类的替换函数：
string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符
string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const string &s, int pos, int n);//删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符
string &replace(int p0, int n0,int n, char c);//删除p0开始的n0个字符，然后在p0处插入n个字符c
string &replace(iterator first0, iterator last0,const char *s);//把[first0，last0）之间的部分替换为字符串s
string &replace(iterator first0, iterator last0,const char *s, int n);//把[first0，last0）之间的部分替换为s的前n个字符
string &replace(iterator first0, iterator last0,const string &s);//把[first0，last0）之间的部分替换为串s
string &replace(iterator first0, iterator last0,int n, char c);//把[first0，last0）之间的部分替换为n个字符c
string &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);//把[first0，last0）之间的部分替换成[first，last）之间的字符串
string类的插入函数：
string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0,const string &s);
string &insert(int p0,const string &s, int pos, int n);
//前4个函数在p0位置插入字符串s中pos开始的前n个字符
string &insert(int p0, int n, char c);//此函数在p0处插入n个字符c
iterator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的位置
void insert(iterator it, const_iterator first, const_iterator last);//在it处插入[first，last）之间的字符
void insert(iterator it, int n, char c);//在it处插入n个字符c
string类的删除函数
iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置
string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串
string类的迭代器处理：
string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。
用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：
const_iterator begin()
iterator begin();//返回string的起始位置
const_iterator end()
iterator end();
//返回string的最后一个字符后面的位置
const_iterator rbegin()
iterator rbegin();//返回string的最后一个字符的位置
const_iterator rend()
iterator rend();
//返回string第一个字符位置的前面
rbegin和rend用于从后向前的迭代访问，通过设置迭代器string::reverse_iterator,string::const_reverse_iterator实现
字符串流处理：
通过定义ostringstream和istringstream变量实现，#include &sstream&头文件中
string input(&hello,this is a test&);
istringstream is(input);
string s1,s2,s3,s4;
is&&s1&&s2&&s3&&s4;//s1=&hello,this&,s2=&is&,s3=&a&,s4=&test&
os&&s1&&s2&&s3&&s4;
cout&&os.str();
//string函数用法详解！附代码，写具体的用法！
#include&iostream&
#include&string&
#include&sstream&
//1.string类重载运算符operator&&用于输入，同样重载运算符operator&&用于输出操作
stringstr1;
cin&&str1;//当用cin&&进行字符串的输入的时候，遇到空格的地方就停止字符串的读取输入
cout&&str1&&
cin.get();//这个的作用就是读取cin&&输入的结束符，不用对getline的输入产生影响！
getline(cin,str1);//字符串的行输入
cout&&str1&&
//2.string类的构造函数
stringstr2=&aaaaa&;//最简单的字符串初始化
cout&&str2&&
char*s=&bbbbb&;
stringstr3(s);//用c字符串s初始化
cout&&str3&&
charch='c';
stringstr4(5,ch);//用n个字符ch初始化
cout&&str4&&
//3.string类的字符操作
stringstr5=&abcde&;
ch=str5[3];//operator[]返回当前字符串中第n个字符的位置
cout&&ch&&
stringstr6=&abcde&;
ch=str6.at(4);//at()返回当前字符串中第n个字符的位置,并且提供范围检查，当越界时会抛出异常！
cout&&ch&&
//4.string的特性描述
stringstr7=&abcdefgh&;
size=str7.capacity();//返回当前容量
cout&&size&&
size=str7.max_size();//返回string对象中可存放的最大字符串的长度
cout&&size&&
size=str7.size();//返回当前字符串的大小
cout&&size&&
size=str7.length();//返回当前字符串的长度
cout&&size&&
flag=str7.empty();//判断当前字符串是否为空
cout&&flag&&
intlen=10;
str7.resize(len,ch);//把字符串当前大小置为len，并用字符ch填充不足的部分
cout&&str7&&
//5.string的赋值
stringstr8;
str8=str7;//把字符串str7赋给当前字符串
cout&&str8&&
str8.assign(str7);//把字符串str7赋给当前字符串
cout&&str8&&
str8.assign(s);//用c类型字符串s赋值
cout&&str8&&
str8.assign(s,2);//用c类型字符串s开始的n个字符赋值
cout&&str8&&
str8.assign(len,ch);//用len个字符ch赋值给当前字符串
cout&&str8&&
str8.assign(str7,0,3);//把字符串str7中从0开始的3个字符赋给当前字符串
cout&&str8&&
stringstr9=&&;
str8.assign(str9.begin(),str9.end());//把迭代器之间的字符赋给字符串
cout&&str8&&
//6.string的连接
stringstr10;
str10+=str9;//把字符串str9连接到当前字符串的结尾
cout&&str10&&
str10.append(s);//把c类型字符串s连接到当前字符串的结尾
cout&&str10&&
str10.append(s,2);//把c类型字符串s的前2个字符连接到当前字符串的结尾
cout&&str10&&
str10.append(str9.begin(),str9.end());//把迭代器之间的一段字符连接到当前字符串的结尾
cout&&str10&&
str10.push_back('k');//把一个字符连接到当前字符串的结尾
cout&&str10&&
//7.string的比较
flag=(str9==str10);//判断两个字符串是否相等
cout&&flag&&
flag=(str9!=str10);//判断两个字符串是否不相等
cout&&flag&&
flag=(str9&str10);//判断两个字符串是否大于关系
cout&&flag&&
flag=(str9&str10);//判断两个字符串是否为小于关系
cout&&flag&&
flag=(str9&=str10);//判断两个字符串是否为大于等于关系
cout&&flag&&
flag=(str9&=str10);//判断两个字符串否为小于等于关系
cout&&flag&&
//以下的3个函数同样适用于c类型的字符串，在compare函数中&时返回1，&时返回-1，=时返回0
pare(str9);//比较两个字符串的大小，通过ASCII的相减得出！
cout&&flag&&
pare(6,12,str9);//比较str10字符串从6开始的12个字符组成的字符串与str9的大小
cout&&flag&&
pare(6,12,str9,3,5);//比较str10字符串从6开始的12个字符组成的字符串与str9字符串从3开始的5个字符组成的字符串的大小
cout&&flag&&
//8.string的字串
stringstr11;
str11=str10.substr(10,15);//返回从下标10开始的15个字符组成的字符串
cout&&str11&&
//9.string的交换
str11.swap(str10);//交换str11与str10的值
cout&&str11&&
//10.string的查找，查找成功时返回所在位置，失败时返回string::npos的值，即是-1
stringstr12=&abcdefghijklmnopqrstuvwxyz&;
pos=str12.find('i',0);//从位置0开始查找字符i在当前字符串的位置
cout&&pos&&
pos=str12.find(&ghijk&,0);//从位置0开始查找字符串“ghijk”在当前字符串的位置
cout&&pos&&
pos=str12.find(&opqrstuvw&,0,4);//从位置0开始查找字符串“opqrstuvw”前4个字符组成的字符串在当前字符串中的位置
cout&&pos&&
pos=str12.rfind('s',string::npos);//从字符串str12反向开始查找字符s在字符串中的位置
cout&&pos&&
pos=str12.rfind(&klmn&,string::npos);//从字符串str12反向开始查找字符串“klmn”在字符串中的位置
cout&&pos&&
pos=str12.rfind(&opqrstuvw&,string::npos,3);//从string::pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置
cout&&pos&&
stringstr13=&aaaabbbbccccdddeeefffggghhhiiijjjkkllmmmandjfaklsdfpopdtwptioczx&;
pos=str13.find_first_of('d',0);//从位置0开始查找字符d在当前字符串第一次出现的位置
cout&&pos&&
pos=str13.find_first_of(&eefff&,0);//从位置0开始查找字符串“eeefff“在当前字符串中第一次出现的位置
cout&&pos&&
pos=str13.find_first_of(&efff&,0,3);//从位置0开始查找当前串中第一个在字符串”efff“的前3个字符组成的数组里的字符的位置
cout&&pos&&
pos=str13.find_first_not_of('b',0);//从当前串中查找第一个不在串s中的字符出现的位置
cout&&pos&&
pos=str13.find_first_not_of(&abcdefghij&,0);//从当前串中查找第一个不在串s中的字符出现的位置
cout&&pos&&
pos=str13.find_first_not_of(&abcdefghij&,0,3);//从当前串中查找第一个不在由字符串”abcdefghij”的前3个字符所组成的字符串中的字符出现的位置
cout&&pos&&
//下面的last的格式和first的一致，只是它从后面检索！
pos=str13.find_last_of('b',string::npos);
cout&&pos&&
pos=str13.find_last_of(&abcdef&,string::npos);
cout&&pos&&
pos=str13.find_last_of(&abcdef&,string::npos,2);
cout&&pos&&
pos=str13.find_last_not_of('a',string::npos);
cout&&pos&&
pos=str13.find_last_not_of(&abcdef&,string::npos);
cout&&pos&&
pos=str13.find_last_not_of(&abcdef&,string::npos,3);
cout&&pos&&
//11.string的替换
stringstr14=&abcdefghijklmn&;
str14.replace(0,3,&qqqq&);//删除从0开始的3个字符，然后在0处插入字符串“qqqq”
cout&&str14&&
str14.replace(0,3,&vvvv&,2);//删除从0开始的3个字符，然后在0处插入字符串“vvvv”的前2个字符
cout&&str14&&
str14.replace(0,3,&opqrstuvw&,2,4);//删除从0开始的3个字符，然后在0处插入字符串“opqrstuvw”从位置2开始的4个字符
cout&&str14&&
str14.replace(0,3,8,'c');//删除从0开始的3个字符，然后在0处插入8个字符c
cout&&str14&&
//上面的位置可以换为迭代器的位置，操作是一样的，在这里就不再重复了！
//12.string的插入，下面的位置处亦可以用迭代器的指针表示，操作是一样的
stringstr15=&abcdefg&;
str15.insert(0,&mnop&);//在字符串的0位置开始处，插入字符串“mnop”
cout&&str15&&
str15.insert(0,2,'m');//在字符串的0位置开始处，插入2个字符m
cout&&str15&&
str15.insert(0,&uvwxy&,3);//在字符串的0位置开始处，插入字符串“uvwxy”中的前3个字符
cout&&str15&&
str15.insert(0,&uvwxy&,1,2);//在字符串的0位置开始处，插入从字符串“uvwxy”的1位置开始的2个字符
cout&&str15&&
//13.string的删除
stringstr16=&gfedcba&;
it=str16.begin();
it++;
str16.erase(it);//删除it指向的字符，返回删除后迭代器的位置
cout&&str16&&
str16.erase(it,it+3);//删除it和it+3之间的所有字符，返回删除后迭代器的位置
cout&&str16&&
str16.erase(2);//删除从字符串位置3以后的所有字符，返回位置3前面的字符
cout&&str16&&
//14.字符串的流处理
stringstr17(&hello,thisisatest&);
istringstreamis(str17);
strings1,s2,s3,s4;
is&&s1&&s2&&s3&&s4;//s1=&hello,this&,s2=&is&,s3=&a&,s4=&test&
os&&s1&&s2&&s3&&s4;
cout&&os.str()&&
system(&pause&);判断字符串大小的程序如下，为什么头文件#include&string&加不加都可以？什么时候必须加#include&string&_百度知道
判断字符串大小的程序如下，为什么头文件#include&string&加不加都可以？什么时候必须加#include&string&
}cout&b[j])
d=-1;\b;i++.h&
else if(alength=blength)
cin&gt,j=0;
else if(alength&#include&
=blength,j++)
char b[100];0&#39,j++)
if(a[i]&gt#include&=i++;
else if(a[i]&i&&
if(alength&d&
d=-1;blength)
for(i=0;blength)
for(i=0,j++)
if(a[i]&\b[j])
while(a[i++],j=0;)
alength++;&
else if(a[i]&=
else if(a[i]&lt,j&lt,j&=a;=
int alength(0);
blength++;i++;b[j])
d=1!='
break,blength(0),d;i&
while(b[j++];&0'b[j])
d=1;i&lt,j(0);
int i(0);string&b[j])
d=-1;=blength!='void main(){
char a[100],j&lt
提问者采纳
建议使用&lt，记得用using std，所以不会报错:，使用方法和string相同;string&gt， 或者直接使用整个std命名空间;cstring&gt。另外库里的内容;iostream&gt。在你的程序里没用到&有关字符串的相关操作在string.h里面;库里定义的是string类的操作.h是不推荐的形式;。那加不加自然就都可以了;string&gt，定义在std命名空间里。要使用的话，在C++中推荐使用&lt:string&lt
提问者评价
非常感谢！
其他类似问题
为您推荐：
其他1条回答
string&里面定义的函数或者类时，只有当你用到了包含在&lt，属于基本类型你用的是字符数组
请问还有那些基本类型不需要引用string？？包含在&string&里面的函数.有哪些？多谢前辈指教！！
头文件的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁字符数组_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
上传于||文档简介
&&实​验​六​ ​ ​字​符​数​组
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
你可能喜欢