Leetcode NO.246 Strobogrammatic Number
2015-10-23 08:17
666 查看
本题题目要求如下:
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).
Write a function to determine if a number is strobogrammatic. The number is represented as a string.
For example, the numbers "69", "88", and "818" are all strobogrammatic.
本题还是比较简单的,就是定义一个hashmap,然后两个指针分别从头和尾检查即可,代码如下:
class Solution {
public:
bool isStrobogrammatic(string num) {
hashmap['0'] = '0';
hashmap['1'] = '1';
hashmap['6'] = '9';
hashmap['8'] = '8';
hashmap['9'] = '6';
int i = 0, j = num.length() - 1;
while (i <= j) {
if (hashmap[num[i]] != num[j]) {
return false;
}
++i;
--j;
}
return true;
}
private:
unordered_map<char, char> hashmap;
};
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).
Write a function to determine if a number is strobogrammatic. The number is represented as a string.
For example, the numbers "69", "88", and "818" are all strobogrammatic.
本题还是比较简单的,就是定义一个hashmap,然后两个指针分别从头和尾检查即可,代码如下:
class Solution {
public:
bool isStrobogrammatic(string num) {
hashmap['0'] = '0';
hashmap['1'] = '1';
hashmap['6'] = '9';
hashmap['8'] = '8';
hashmap['9'] = '6';
int i = 0, j = num.length() - 1;
while (i <= j) {
if (hashmap[num[i]] != num[j]) {
return false;
}
++i;
--j;
}
return true;
}
private:
unordered_map<char, char> hashmap;
};
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- c语言实现hashmap(转载)
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法
- C#实现的算24点游戏算法实例分析
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题