摘要:
看到关于字符串的面试题总结,第一题我就曾经遇到过- -摘录于下, 来源:http://rjwyr.blog.163.com/blog/static/112986400201153061911864/字符串操作#include <iostream>#include <sstream>#include <limits>#include <vector>#include <string>using namespace std;/*\1.翻转句子中的单词题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔 阅读全文
摘要:
这题很简单,但还是超时和WA一次主要是由于1、这题输入可能是非常大的数,可能上千位,所以把输入当成了2000位的字符串来处理,转化成数字2、还是变量初始化的问题,WA了一个,细心最重要#include <iostream>
#include <string>
using namespace std; int f (int n){ int sum = 0; while((n/10) > 0){ sum += n % 10; n /= 10; } sum += n; if(sum >= 10) return f(sum); else return sum;
} 阅读全文
摘要:
很经典的BFS搜索 走迷宫选取经过门最少的路线,这题POJ测试数据设计不全面,changeDir数组赋值错误也可以过。。。主要图的数据结构存储方式和算法实现参考了http://blog.csdn.net/bobten2008/article/details/5093307(1)首先是建图, 由于输入给的都是线段, 但是我们平常处理这类问题都是转换为网格来做的, 因此需要将线段转换为网格.转化的方法是对于每个格子,用其左上角点的坐标来表示这个格子。如果其左上角点的坐标是[i][j],那么这个格子就表示为[i][j].将其四周边界的四条线段归这个格子管.即为每个格子建一个数组round[i][j] 阅读全文