把a中第一次出现的b替换为c
#include<iostream>
#include<string>
using namespace std;
int main(){
string a,b,c;
cin>>a;
cin>>b;
cin>>c;
int pos=a.find(b);
int x=c.length();
int l=b.length();
int k=a.length();
if(pos){
for(int i=0;i<pos;i++){
printf("%c",a[i]);
}
for(int i=0;i<x;i++){
printf("%c",c[i]);
}
for(int i=pos+l;i<k;i++)
printf("%c",a[i]);
}
else cout<<a;
return 0;
}
深度优先算法——水坑问题
题目描述:
因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。
题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,(‘W’) 代表积水,(’.’)代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。
输入
第一行:两个正整数 n 和 m。
第二行到第 n+1 行:输入操场信息,每一点的状态只可能是’W’ 或者’.’。
输出
输出一个正整数,表示不相邻的水坑的数目。
输入样例
10 12
W…WW.
.WWW…WWW
…WW…WW.
…WW.
…W…
…W…W…
.W.W…WW.
W.W.W…W.
.W.W…W.
…W…W.
输出样例
3
#include<iostream>
using namespace std;
char holes[100][100];
bool visit[100][100]={false};
int sum=0;
int n,m;
int direction[8][2]={
-1,0,//上方
-1,1,//右上方
0,1,//右方
1,1,//右下方
1,0,//下方
1,-1,//左下方
0,-1,//左方
-1,-1//左上方
};
void dfs(int m1,int n1){//深度搜索一下
holes[m1][n1]=true;
for(int k=0;k<8;k++){
int mm=m1+direction[k][0];
int nn=n1+direction[k][1];
if(mm<0||nn<0||mm>=n||nn>=m){
continue;
}
if(holes[mm][nn]=='.'){
continue;
}
if(visit[mm][nn]==true){
continue;
}
visit[mm][nn]=true;
dfs(mm,nn);//递归搜索
}
}
int main(){
cin>>n>>m;
getchar();//因为回车之后将要输入的是字符,为了不让我们的数组中接收到这个回车键,在这里接收一下。这个错误真的很容易错误,却让我找了一个小时。。。
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
scanf("%c",&holes[i][j]);
}
getchar();//每一行输入完毕后,用户都会输入一个回车键。
}
/*
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
printf("%c",holes[i][j]);
}
// getchar();
}
*/
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(holes[i][j]=='.'){
continue;
}
if(visit[i][j]==true){
continue;
}
dfs(i,j);
sum++;
}
}
cout<<sum<<endl;
return 0;
}