最短路_邻接表_字符串转化为数字的模板
2017-03-12 18:49
169 查看
数据结构:
STL:map
代码模板
STL:map
int num, iterator, distance,flag;//若开始与结尾相同则flag=1 int len[155][155]; //最后保存在这里 char begin[30], end[30]; char a[30], b[30]; map<string, int> station; //字符串与数字的对应
代码模板
station.clear(); memset(len, MAX, sizeof(len)); flag = 0; scanf("%s%s", begin, end); if(strcmp(begin, end) == 0) flag = 1; station[begin] = 1; station[end] = 2; iterator = 3; for(int i = 0; i < num; ++i) { scanf("%s%s%d", a, b, &distance); if(!station[a]) station[a] = iterator++; if(!station[b]) station[b] = iterator++; len[station[a]][station[b]] = len[station[b]][station[a]] = distance; }
相关文章推荐
- 16进制字符串转化为数字
- js:字符串类型快速转化成数字类型和数字类型快速转化为字符串类型
- C语言 字符串转化为数字
- C++字符串转化为数字的库函数
- 将一个数字字符串转换为数字(支持数字中间夹杂字母,但是受int型的限制,转化的长度很有限),如:"1234" -->1234
- javascript字符串数字转化函数parseInt的奇怪现象
- 将数字字符串人民币转化成大写字符串人民币
- 关于字符串与数字的转化(C语言)
- c/c++ 数字和字符串之间的转化
- 整理用Java实现数字转化成字符串左边自动补零方法
- 将字符串中的中文(英文)字符串转化为阿拉伯数字
- 将一串数字转化为中文字符串,使用 C# 将数字转换成大写人民币 (例如:用户输入2300,系统就会显示两千三百元 )
- 字符串转化数字算法(C#)
- 字符串转化为数字函数
- 数字转化成字符串
- 面试题: 十进制INT数字转化为16进制字符串、实现字符串和数字的相互转化
- 用C语言实现将一整型数字转化成为字符串
- Groovy Tip 37 字符串和数字之间的转化
- C语言中将数字转化为字符串
- JS将数字转化成指定位数的字符串