算法笔记day08

把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;
}