摘要： 这是第一道dfs的题。但是网上找到一个用bfs的方法做的题。那先说说自己用dfs做时卡在空格、回车的输入上，以及在边界问题的处理上。1、边界问题：自己只考虑了左边和上边要加'.'，却忽略了右边和下边也要加。另外用scanf和%c的格式输入，导致空格问题很难处理。朋友是用cin》方式输入的，这个不会把空格和回车输入，很实用。2、忽略了题目中的w是大写的，但编程过程中自己写成了小写。那先是自己的代码：#include<iostream>using namespace std;bool vis[102][102];char mat[110][110];void dfs(i 阅读全文

摘要： 这是自己的第一个关于动态规划问题的求解，在同学的帮助下完成。学到很多。也很感谢他。1、gets（）读入字符串时会把空格读入，但不会读回车。但这道题输入时是中间有空格的，如abc esc，所以用gets输入会出错。2、char s[100],改用scanf（“%s”，s）输入，但注意：是从s【0】开始的，但自己刚开始认为如输入abc时是从s【1】开始的，因而后面循环中设置x【i】==y【j】是不对的，结果dp【a】【b】出问题，原因就是如此。所以要改为x【i-1】与y【j-1】比较。此外，计算字符串长度strlen（）也要注意。一种写法如之后的程序，还有一种写法是：scanf("%x% 阅读全文