c语言题,题目是编写fun函数,功能是:将一个数字字符串转换为一个整数。不得调用c语言提供的将字符串
c语言题,题目是编写fun函数,功能是:将一个数字字符串转换为一个整数。不得调用c语言提供的将字符串转换为整数的函数。例如输入:字符串"-1234",则函数把它转化为整数...
c语言题,题目是编写fun函数,功能是:将一个数字字符串转换为一个整数。不得调用c语言提供的将字符串转换为整数的函数。
例如输入:字符串"-1234",则函数把它转化为整数值-1234。
图片是答案,红笔圈起来的一部分看不懂,请懂得人给我讲一下 展开
例如输入:字符串"-1234",则函数把它转化为整数值-1234。
图片是答案,红笔圈起来的一部分看不懂,请懂得人给我讲一下 展开
展开全部
for(j=i;j<n-1;j++)
{
t=p[i]-'0';//这里是将字符串的第i个位置的字符换成数字,即减去0的ascll码值。
//============
s1=10;
for(k=j;k<n-1;k++)
t*=s1;//这里是将换出来的数字移动到它所在的为,即如果是百为就要乘100。而这里它是看此时的字符到字符串结束的长度来决定的,如果到结束还有一位就乘10,一直累计乘10。
s+=t;//这里就是将前面转换好的数累计相加。
//=============
等号之间的可以用楼上的简化。。
}
{
t=p[i]-'0';//这里是将字符串的第i个位置的字符换成数字,即减去0的ascll码值。
//============
s1=10;
for(k=j;k<n-1;k++)
t*=s1;//这里是将换出来的数字移动到它所在的为,即如果是百为就要乘100。而这里它是看此时的字符到字符串结束的长度来决定的,如果到结束还有一位就乘10,一直累计乘10。
s+=t;//这里就是将前面转换好的数累计相加。
//=============
等号之间的可以用楼上的简化。。
}
追问
什么百位就乘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。
展开全部
太繁琐了,给个简洁的。
int str2dec(char s[]) {
int i = 0,num = 0;
int sign = 1,n = strlen(s);
if(s[0] == '-' ) {
++i;
sign = -1;
for(; i < n; ++i)
num = 10 * num + s[i] - '0';
return bun;
}
int str2dec(char s[]) {
int i = 0,num = 0;
int sign = 1,n = strlen(s);
if(s[0] == '-' ) {
++i;
sign = -1;
for(; i < n; ++i)
num = 10 * num + s[i] - '0';
return bun;
}
追问
我知道这个简单的,我就是想搞清楚答案上那样写是什么意思
追答
答案的算法较为呆板。
先将第一位(不含符号位)的字符转换为数值,然后将这个数乘以10^(n - 1),并累加到和s中;第二位乘以10^(n - 2),并累加到和s中,......直到最后一位。这种算法的时间复杂度为n*n,而简洁算法的时间复杂度为n,在转换量很大时,时耗的差别是很明显的。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询