微软算法100道题-----输入一个表示整数的字符串,把该字符串转换成整数并输出

原创 2015年11月20日 16:18:45

题目:

输入一个表示整数的字符串,把该字符串转换成整数并输出。

例如输入字符串"345",则输出整数345。


思路:

将字符串变成字符数组,然后从低到高遍历,进一位就i = i * 10;然后用i * 那位数,最后加到一起就是答案,时间O(n);

版权声明:本文为博主原创文章,未经博主允许不得转载。

算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串“12345”,则输出整数“12345”

今天这道算法题比较简单,主要考察的思考问题的全面性。这个需要考虑的几种情况。 如果输入的整数字符串是个负数,怎么处理? 如果输入的第一个字符是0,则怎么处理? 如果输入的是非0~9之间的字符怎么...
  • sjtuai
  • sjtuai
  • 2017年07月31日 15:52
  • 220

18. 微软面试题:输入一个表示整数的字符串,把该字符串转换成整数并输出

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。 分析: 可以直接使用atoi函数, 但这个题目显然不希望你这么做 ...
  • hhh3h
  • hhh3h
  • 2014年03月11日 20:33
  • 1392

输入一个表示整数的字符串,把该字符串转换成整数并输出。

题目: 输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。   思路一: 1.每扫描到一个字符,我们把在之前计算得到的值乘以10再加上当前字...
  • luyuncsd123
  • luyuncsd123
  • 2014年07月19日 02:58
  • 1770

20、输入一个表示整数的字符串,把该字符串转换成整数并输出

题目: 输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。 分析: 1、要考虑是不是负数; 2、要考虑会不会有除数字字符以外的字符;...
  • zwb8848happy
  • zwb8848happy
  • 2012年03月10日 21:15
  • 2706

微软面试100题之20题:输入一个表示整数的字符串,把该字符串转换成整数并输出

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345。...
  • tongxinhaonan
  • tongxinhaonan
  • 2014年04月15日 21:00
  • 763

每日一道算法题:输入一个表示整数的字符串,把该字符串转换成整数并输出

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 解题思路:针对此字符串,从头到尾开始遍历,首先判断第一个字符,如果没有负号,继续遍历,有负号,将最终输出的整数以负数形式输出即可;其次针...
  • jhyxss
  • jhyxss
  • 2014年12月05日 23:54
  • 1377

【java 面试100】20.输入一个表示整数的字符串,把该字符串转换成整数并输出

(思路参照july博客,用java重新实现) 输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345 public class Atoi { pub...
  • stonetudou
  • stonetudou
  • 2012年10月15日 23:40
  • 2688

【C语言】编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数)。

/* 编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数)例如:“12“ 返回12 “-123“ 返回-123 函数原型:int my_atoi(char *str) {...
  • doudouwa1234
  • doudouwa1234
  • 2015年04月02日 13:10
  • 1662

用递归法将一个整数n转换成字符串。

用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。 #include "stdafx.h" #include using names...
  • yanglize
  • yanglize
  • 2015年08月18日 17:19
  • 3750

用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。

#include #include void int_to_char(int num) { if (num == 0) printf("%c",48); else ...
  • w_y_x_y
  • w_y_x_y
  • 2017年10月19日 18:51
  • 1002
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----输入一个表示整数的字符串,把该字符串转换成整数并输出
举报原因:
原因补充:

(最多只允许输入30个字)