题解 | #大数加法#

大数加法

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 计算两个数之和
# @param s string字符串 表示第一个整数
# @param t string字符串 表示第二个整数
# @return string字符串
#
class Solution:
    def solve(self , s: str, t: str) -> str:
        # write code here
        n,m = len(s),len(t)
        res = [0]*(max(n,m)+2)
        s = s[::-1]
        t = t[::-1]
        i = 0
        while(i<min(m,n)):
            val = ord(s[i])+ord(t[i])-2*ord('0')
            res[i]+=val
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        while(i<n):
            res[i]+=(ord(s[i])-ord('0'))
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        while(i<m):
            res[i]+=(ord(t[i])-ord('0'))
            if res[i]>=10:
                res[i] = res[i]%10
                res[i+1]+=1
            i+=1
        res = res[::-1]
        while(len(res)>1 and res[0]==0):res = res[1:]
        ans = ''.join([str(x) for x in res])
        return ans

经典大数加法:倒置数组并开一个足够长的新数组留位置,然后逐个相加,注意做进位处理,最后再把res倒置回来,回到正常的顺序,然后细节处理一下:去除前置0,就是答案了

全部评论

相关推荐

rndguy:个人思路,抛砖引玉。 要我的话我先问清楚需求:要什么精度,什么速度,什么环境。 如果精度要求很低,平台也有点柔性的话,只需要输出pwm,然后开个中断记录各多少个脉冲,如果脉冲时间不对齐了就反馈控制电流加减就行。要求同步要求稍微高点的话可以在脉冲间做个线性插值,同步精度会高些。 但总体来说,如果直流有刷只有脉冲没有好的编码器的话很难做精准定位什么的(除非用一些电机磁路结构相关的奇技淫巧如高频注入什么的),所以要求更高就需要大量参数辨识和校准,那就慢多了。
点赞 评论 收藏
分享
昨天 10:13
成都理工大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务