c++中string简单函数的使用

在c++中，与c语言不同，它里面是有string类型的变量，但是需要注意的是，string类型的变量的变量名是不代表该变量的首地址，只是对该对象的引用（具体实现请读者自己去查看相关资料）。
1.字符串的插入（insert函数）
insert（pos ， string）//pos是指我们在被插入的字符串中想要插入的位置 ，string是指我们想要插入的字符串
用法示例1

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
string s2 = "aaa";
s1.insert(2 , s2);
cout<<s1;
}
![运行结果](https://img-blog.csdnimg.cn/direct/15851d0d5f3b4372b92f58804193d649.png#pic_center)

用法示例2

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
string s2 = "aaa";
s1.insert(s1.begin() + 2 , s2.begin() + 1, s2.begin() + 2);
cout<<s1;
}
![运行结果](https://img-blog.csdnimg.cn/direct/2dabc3c5c48f4b75906e3668a612a3b2.png#pic_center)

2.字符串的删除（erase函数）
erase(pos1 , pos2)是用来将一个字符串从pos1的位置到pos2的位置之间的内容删除
用法示例1

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
s1.erase(s1.begin() ,s1.begin() + 2);//需要注意的是这个区间是前闭后开的，即2这个位置上的字符不会被删除
cout<<s1;
}
!运行结果](https://img-blog.csdnimg.cn/direct/234b6512d06f4bfa8ede20e123616aa4.png#pic_center

用法示例2

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
s1.erase(s1.begin() + 1);//删除具体位置的某个字符
cout<<s1;
}
![运行结果](https://img-blog.csdnimg.cn/direct/638a5137a79d4746a5f3445351e8cc12.png#pic_center)

3.截取字符串的某一个部分的子串（substr函数）
用法示例

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
string s2 = s1.substr(1 , 2);//截取从1号索引至2号索引的位置 
cout<<s2;
}
![运行结果](https://img-blog.csdnimg.cn/direct/bf675623eb0241fbb033a38047f397e9.png#pic_center)

4.查找一个字符串是否含有某子串（有的话返回她它一次出现的地方，没找到的话返回-1）
find(“ans”,pos)//ans代表着我们要查找的目标字符串，pos代表着我们想要查找的起始位置，当我们没有特别将pos写出来的话，其默认值为零，及起始位置。

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1 = "abcd";
int a = s1.find("bc");//没有特别标明pos的位置，所以从零号位开始查找
int b = s1.find("bc" , 1);//标明了pos的位置，所以我们从1号为开始查找 
cout<<a<<endl<<b;
}
![运行结果](https://img-blog.csdnimg.cn/direct/17749725fcc84a6db7023363af48f7ed.png#pic_center)

再看题目
题目链接
小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：
A方：[K, 8, X, K, A, 2, A, 9, 5, A]
B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]
其中的X表示“10”，我们忽略了纸牌的花色。
从A方开始，A、B双方轮流出牌。
当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张纸牌上（如果有的话）。
此例中，游戏过程：A出K，B出2，A出8，B出7，A出X，此时桌上的序列为：K,2,8,7,X
当轮到B出牌时，他的牌K与桌上的纸牌序列中的K相同，则把包括K在内的以及两个K之间的纸牌都赢回来，放入自己牌的队尾。
注意：为了操作方便，放入牌的顺序是与桌上的顺序相反的。
此时，A、B双方的手里牌为：
A方：[K, A, 2, A, 9, 5, A]
B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]
赢牌的一方继续出牌。也就是B接着出5，A出K，B出J，A出A，B出5，又赢牌了。
5,K,J,A,5
此时双方手里牌：
A方：[2, A, 9, 5, A]
B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]
注意：更多的时候赢牌的一方并不能把桌上的牌都赢走，而是拿走相同牌点及其中间的部分。
但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。
当某一方出掉手里最后一张牌，但无法从桌面上赢取牌时，游戏立即结束。
对于本例的初始手牌情况下，最后A会输掉，而B最后的手里牌为：9K2A62KAX58K57KJ5
本题的任务就是已知双方初始牌序，计算游戏结束时，赢的一方手里的牌序。当游戏无法结束时，输出-1。
输入格式
输入存在多组数据，对于每组测试数据：
输入为2行，2个串，分别表示A、B双方初始手里的牌序列。输入的串的长度不超过30
输出格式
对于每组测试数据：输出为1行，1个串，表示A先出牌，最后赢的一方手里的牌序。
输入样例 复制
96J5A898QA
6278A7Q973
25663K6X7448
J88A5KJXX45A
输出样例 复制
2J9A7QA6Q6889977
6KAJ458KXAX885XJ645
AC代码

#include<bits/stdc++.h>
using namespace std;
int a[128] ;//用来标记牌堆是否有一样的排
int flag = 1 ;//flag == 1 代表由B出牌 
int times = 0;//记录出牌次数，大于9999就代表此居无解
int main(){
	string A , B;
	cin>>A>>B;
	stack<char>q;
	char k = A[0];
	q.push(k);
	a[A[0] - 0] = 1;
	A.erase(0 , 1);
	while(A.size() && B.size() && times < 10000){
		string *p = flag ==1? &B : &A;
         k = (*p)[0];
         	q.push(k);
         p -> erase(0 , 1);
		 if(!a[k - 0]){
		 	a[k - 0] = 1;
		 	flag = -flag;
		 }
		 else{
		 	*p = *p + q.top();
		 	q.pop();
		 	while(q.top() != k){
		 		*p = *p + q.top();
		 		a[q.top() - 0] = 0;
		 		q.pop();
			 }
			 *p = *p + q.top();
			 	a[q.top() - 0] = 0;
			 q.pop();
		 }
		 times++;
	}
	if(times > 9999){
		printf("0");
		return 0;
	}
	if(A.size()){
		cout<<A<<endl;
	}
     else
	cout<<B;
	return 0;
}