c语言题,题目是编写fun函数,功能是:将一个数字字符串转换为一个整数。不得调用c语言提供的将字符串转换为整数的函数。
例如输入:字符串"-1234",则函数把它转化为整数值-1234。
图片是答案,红笔圈起来的一部分看不懂,请懂得人给我讲一下
什么百位就乘100?那个S1一直是10 啊 ,假如 1234吧, t=p[i]-'0',转换成数字了 ,那S1=10,后来t=t*S!=t*10=10啊,然后s+=t s=10,再接着循环的时候,t=2了,s1还是10 对不对? 那往下t=t*S1 不就等于20么 ,往下就是s=s+t是不是 等于30了?我是这样想的 ,肯定是错误的吧,你看一下我错在哪儿啊
追答你理解错了。主要是在这
当j=0时,t=1,是不是?
然后在这里
for(k=j;k<n-1;k++)//此时k=0,k比字符串的长度小。字符串1234,如果是数字的话1在千位是不是。此时在这个for语句里面循环三次,1乘10,那t是不是等于1000
t*=s1
然后接到s+=t,则s=1000咯是不是。
当j=1时,t=2,。
k=1,
这个for(k=j;k<n-1;k++)循环两次,2*10循环两次,就是200咯。此时t=200,
接到s+=t,s上次循环过后是1000,此时再加上200,就是1200咯。
以此循环下去的。
而你说的那个,它是在 这个for(k=j;k<n-1;k++)中自己对自己乘,
条件是k<n-1。 并不是只乘了一个10。
我知道这个简单的,我就是想搞清楚答案上那样写是什么意思
追答答案的算法较为呆板。
先将第一位(不含符号位)的字符转换为数值,然后将这个数乘以10^(n - 1),并累加到和s中;第二位乘以10^(n - 2),并累加到和s中,......直到最后一位。这种算法的时间复杂度为n*n,而简洁算法的时间复杂度为n,在转换量很大时,时耗的差别是很明显的。