每日一道算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出
来源:互联网 发布:手机考试作弊软件 编辑:程序博客网 时间:2024/05/21 01:47
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。
解题思路:针对此字符串,从头到尾开始遍历,首先判断第一个字符,如果没有负号,继续遍历,有负号,将最终输出的整数以负数形式输出即可;其次针对后面的数字字符,将前面得到的整数乘以10再加上此字符对应的数字即可;碰到非法字符,转换停止;最后大数问题也是需要考虑的。代码如下:
#include <iostream>using namespace std;long int a_to_i(char* str){ int length = sizeof(str)/sizeof(str[0]); bool flag = false; if (str[0] == '-'){ flag = true; } long int sum = 0; for (int i = 0; i < length; i++){ if (i == 0 && (str[0] == '-' || str[0] == '+')){ continue; } sum = sum * 10 + (str[i] - '0'); } if (flag) { sum = -sum; } return sum;}int main(){ char num[] = "-122"; long int result = a_to_i(num); cout << result << endl; system("pause"); return 0;}
0 0
- 每日一道算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串“12345”,则输出整数“12345”
- 输入一个表示整数的字符串,把该字符串转换成整数并输出
- 20、输入一个表示整数的字符串,把该字符串转换成整数并输出
- 输入一个表示整数的字符串,把该字符串转换成整数并输出
- 20.输入一个表示整数的字符串,把该字符串转换成整数并输出
- 20.输入一个表示整数的字符串,把该字符串转换成整数并输出。
- 输入一个表示整数的字符串,把该字符串转换成整数并输出
- 输入一个表示整数的字符串,把该字符串转换成整数并输出。
- 20 输入一个表示整数的字符串,把该字符串转换成整数并输出。
- 输入一个表示整数的字符串, 把该字符串转换成整数并输出
- 输入一个表示整数的字符串,把该字符串转换成整数并输出。
- 微软算法100道题-----输入一个表示整数的字符串,把该字符串转换成整数并输出
- 第20题: 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。
- 【微软100题】输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345
- 2、微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 【java 面试100】20.输入一个表示整数的字符串,把该字符串转换成整数并输出
- 18. 微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- 最短路径-Dijkstra详解-源代码
- Unity3D学习之(抽象类)
- Linux常用命令(五十二) - scp
- 数组 --------集合中的各种遍历方法!!!!!--binbinyang
- SqlServer 索引及优化
- 每日一道算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出
- Unity学习之基础脚本代码抽象类和继承总结
- ym—— Android 5.0学习之Activity过渡动画
- 最短路径Floyd详解-源代码
- Hibernate操作MySQL使用reserved word引发错误: “You have an error in your SQL syntax; check the manual that co
- 嵌入式c编程技巧_编程风格
- 有状态和无状态
- SqlServer索引的原理与应用
- 一些高效嵌入式ARM开发的编程技巧