- 415.字符串相加
粉蒸妹
LeedCode每日一题
给定两个字符串形式的非负整数num1和num2,计算它们的和。注意:num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库,也不能直接将输入的字符串转换为整数形式。publicclassQuestion1{publicstaticvoidmain(String[]args){Scannerin=n
- 02、大数 -- BigDecimal、BigInteger
butingdejiaobu
#java常用类java开发语言青少年编程后端
一、概述如果基本的整数和浮点数精度不足以满足需求,可以使用java.math包中两个很有用的类:BigInteger和BigDecimal。这两个类可以处理包含任意长度数字序列的数值。二、BigInteger1、用途BigInteger类可实现任意精度的整数运算。如:超出long范围(-9,223,372,036,854,775,808~9,223,372,036,854,775,807)的大整数
- 每日leetcode
XiaoyaoCarter
leetcode训练leetcode算法职场和发展c++数据结构
43.字符串相乘-力扣(LeetCode)题目给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示:10)ans+=addNum
- printf()输出变量 格式控制符号
a_沧海一粟
java笔记printf输出变量格式控制符号
printf()输出变量格式控制符号1、%%:因为%符号已经被用来作为控制符号前置,所以规定使用%%才能在字符串2、%d:以十进制整数格式输出,可用于byte,short,int,long,Byte,Short、Integer、Long、BigInteger3、%f:以十进制浮点数格式输出,可用于float、double、Float、Double或BigDecimal4、%d,%E:以科学几号浮点
- Java BigInteger 详解
杀神lwz
java开发语言
目录一、什么是BigInteger1、BigInteger的定义2、BigInteger的基本特性二、创建和使用Biglnteger1、四则运算2、进制转换3、比较和排序4、位操作5、定义常量6、应用场景6.1、科学计算6.2、密码学6.3、大数据处理在Java编程中,处理整数时常常会遇到精度问题。尤其在进行大数计算时,常规的int和long类型无法满足需求。为了解决这个问题,java提供了Big
- [NOIP 2003 普及组] 麦森数 Java
heyCHEEMS
java开发语言
importjava.util.*;importjava.math.BigInteger;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intp=sc.nextInt();sc.close();intnum=(int)Math.floor(p*Math.log10(2))+1;/
- 10-java API与常见算法:Math类、日期时间API、系统相关API、 数组工具API
随记123
后端JavaSE记录开发语言java后端
目录第10章API与常见算法10.1和数学相关的类10.1.1java.lang.Math10.1.2java.math包(1)BigInteger(2)BigDecimal(3)RoundingMode枚举类10.1.3java.util.Random10.2日期时间API10.2.1JDK1.8之前1、java.util.Date2、java.text.SimpleDateFormat3、ja
- 【Java学习】第17节:常见API和克隆问题
枫蜜柚子茶
⭐Java基础-入门级教程java开发语言学习面试
目录1Math类2System类3Runtime4Object类5Objects类6BigInteger类7BigDecimal类1Math类1.1概述tips:了解内容查看API文档,我们可以看到API文档中关于Math类的定义如下:Math类所在包为java.lang包,因此在使用的时候不需要进行导包。并且Math类被final修饰了,因此该类是不能被继承的。Math类包含执行基本数字运算的方
- python练习题
joekl
python开发语言
以下例题属于力扣题库原题,感兴趣的自行搜索练手。力扣(LeetCode)官网-全球极客挚爱的技术成长平台练习一、字符串相乘给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。转换为整数相乘,没有思考的意义。示例1:输入:num1="2",num2="3"输出:"6"c
- 30分钟解决8道算法题
新生农民
算法java数据结构
importorg.w3c.dom.NodeList;importjava.math.BigInteger;importjava.util.*;publicclasstest_04_24{staticclassTreeNode{intval;TreeNodeleft;TreeNoderight;publicTreeNode(intval){this.val=val;}}staticclassLis
- Java—— 常见API介绍 第三期
举一个梨子zz
java开发语言intellij-ideaAPIBigIntegerBigDecima
BigInteger说明:BigInteger表示一个大整数构造方法:方法名说明publicBigInteger(intnum,Randomr)获取随机大整数,范围:[0~2^num-1]publicBigInteger(Stringval)获取指定的大整数publicBigInteger(Stringval,intradix)获取指定进制的大整数代码演示:publicclassTest{publ
- 每日一题(小白)分析娱乐篇10
烁347
娱乐java算法
由题知计算阶乘之和,我们可以用for循环计算每一次的值把总和放在BigInteger然后进行判断。但是这样明显过于麻烦,我们可以利用数学的本质去思考这个问题,以0结尾的数字乘以一个数字必定为0,阶乘之中必定有2和5结尾的数字相乘得0,这个0的阶乘和下一个数字相乘的结尾又必定为0,俩个数字求和也必定为0;依此类推后面几位数字必定为0;题目提示首位不为0。根据此我们可以使用mod的运算法则加法法则:(
- 每日一题(小白)BigInt娱乐篇3
烁347
娱乐算法数据结构java
因为题目需要计算7的22次方,那我们可以设想一下使用Int肯定是不够的。那么使用long也是不行的(大家可以尝试一下)。那么我们必须使用BigInteger。Int是32位的数据存储容量:最小值-2^31,即-2147483648;最大值2^31-1,即2147483647long是64位的数据存储容量:最小值是-9,223,372,036,854,775,808;最大值是9,223,372,03
- 国密Sm2 Java+js配合使用
xingsfdz
算法密码学Sm2国密sm2
Java端工具类:importjava.math.BigInteger;importjava.security.NoSuchAlgorithmException;importjava.security.SecureRandom;importjava.util.Base64;importorg.bouncycastle.asn1.gm.GMNamedCurves;importorg.bouncyca
- java biginteger 构造函数_BigInteger构造函数解析
missapen
javabiginteger构造函数
1、BigInteger(byte[]val)这个构造函数用于转换一个字节数组包含BigInteger的二进制补码,以二进制表示成一个BigInteger。(用字节数组中值的ASCII码构造BigInteger)2、BigInteger(intsignum,byte[]magnitude)此构造函数用于将BigInteger的符号大小表示法转换成一个BigInteger值。(和第一种一样,增加了符
- BigDecimal与BigInteger的一些常用方法
小夥
java大数java大数
BigInteger字段摘要staticBigIntegerONEBigInteger的常量1。staticBigIntegerTENBigInteger的常量10。staticBigIntegerZEROBigInteger的常量0。构造方法摘要BigInteger(byte[]val)将包含BigInteger的二进制补码表示形式的byte数组转换为BigInteger。BigInteger(
- Java BigDecimal类 BigInter类简介及代码演示
JayceHarris
java
BigDecimal类大数据中的大小数BigInter大数据中的大整数备注:如果除不尽程序会报错packagecom.BigData;importjava.math.BigDecimal;importjava.math.BigInteger;//定义大数据中的大整数和大小数publicclassBigDataDemo{publicstaticvoidmain(String[]args){//Big
- Java 学习之BigInteger和BigDecimal
番薯大佬
java学习javabigintegerbigintegerjavabigdecimalbigdecimal
packagejavaObject;importjava.math.BigDecimal;importjava.math.BigInteger;importjava.math.RoundingMode;publicclassjavaMath{publicstaticvoidmain(String[]args){/**BigInteger用于表示任意大小的整数*把BigInteger转换成基本类型*
- Java常用类:BigInteger和BigDecimal类
隔壁老二
java常用类经验分享java
目录1.BigInteger类2.BigDecimal类1.BigInteger类当需要很大的整数,long不够用时,可以使用BigInteger类来搞定(1).在对BigInteger进行加减乘除时,需要使用对应的方法(2).可以创建一个要操作的BigInteger然后进行操作应用例题如下:importjava.math.BigInteger;publicclassBigInteger_{pub
- java中BigInteger类和BigDecimal类
码喽不秃头
java开发语言
目录BigInteger类构造方法用构造方法创建对象BigInteger的四则运算(只能是整数)加法(add方法)减法(subtract方法)乘法(multiply方法)除法(divide方法)BigDecimal类构造方法用构造方法创建对象BigDecimal的四则运算加法(add方法)减法(subtract方法)乘法(multiply方法)乘法(divide方法)BigInteger类BigI
- java小白日记35(BigInteger和BigDecimal类)
xxxlllli
java开发语言
应用场景介绍:(1)BigInteger适合保存比较大的整型(2)BigDecimal适合保存精度更高的浮点型(小数)BigInteger的使用importjava.math.BigInteger;publicclassBigIntegerExample{publicstaticvoidmain(String[]args){//创建两个BigInteger对象BigIntegernum1=newB
- 力扣第四十三题——字符串相乘
安…..
leetcode算法职场和发展
内容介绍给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"提示:1=0||j>=0||add!=0){intx=i>=0?num1
- java中存储金额字段
fengdongnan
java金融精度运算BigDemical
java中存储金额字段商场或者电商项目中会涉及到金额字段的存储,本文来讨论下选择最多的BigDecimal保证精度的原理以及其他字段类型替换方案BigDemicalBigDecimal是处理高精度数值计算的核心类,底层实现通过整数未缩放值和标度的组合来保证精确的十进制数值表示。底层数据结构BigDecimal的数值由两个关键部分组成:未缩放值(unscaledValue)类型为BigInteger
- 模块15.常用API
.又是新的一天.
Java基础算法java
文章目录模块15.常用API第一章.Math类1.Math类介绍2.Math类方法第二章.BigInteger1.BigInteger介绍2.BigInteger使用第三章.BigDecimal类1.BigDecimal介绍2.BigDecimal使用3.BigDecimal除法过时方法解决第四章.Date日期类1.Date类的介绍2.Date类的使用3.Date类的常用方法第五章.Calenda
- 【Java常用容器】Map+Set+栈+队列+List+StringBuilder+Arrays+BigInteger+进制转换+保留小数
Roye_ack
java语法课javaHashMapSet栈队列BigIntegr算法
目录一、Map类1、HashMap2、TreeMap-补充3、遍历二、Set类1、HashSet2、TreeSet-补充三、栈Stack1、定义2、相关操作四、队列Queue1、定义2、相关操作3、优先队列PriorityQueue-补充4、双端队列-补充五、List1、定义2、list自定义排序3、浅拷贝和深拷贝4、二维List六、StringBuilder1、定义2、字符串链接append3、
- 国密算法SM2证书制作
李洛克07
技术攻关SM2国密算法算法参数
SM2签名验证算法SM2签名同样也是需要先摘要原文数据,即先使用SM3密码杂凑算法计算出32byte摘要。SM3需要摘要签名方ID(默认1234567812345678)、曲线参数a,b,Gx,Gy、共钥坐标(x,y)计算出Z值,然后再杂凑原文得出摘要数据。这个地方要注意曲线参数和坐标点都是32byte,在转换为BigInteger大数计算转成字节流时要去掉空补位,否则可能会出现摘要计算不正确的问
- Java常用类知识概括
GeorgeLin98
JavaSEjava
Java常用类知识概括字符串相关的类String与字节数组与字符数组StringBuffer和StringBuilderCharSequence接口JDK8之前的日期时间APIJDK8中新日期时间API数据库与JAVA的时间Java比较器System类Math类与Random类BigInteger与BigDecimal字符串相关的类String简介:String类:代表字符串。Java程序中的所有
- LeetCode第43题_字符串相乘
@蓝莓果粒茶
算法leetcodelinux算法数据结构c#unity游戏程序
LeetCode第43题:字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。难度中等题目链接点击在LeetCode中查看题目示例示例1:输入:num1=“2”,num2=“3”输出:“6”示例2:输入:num1=“123”,num2=“456”输出
- 力扣动态规划-28【算法学习day.122】
南宫生
#动态规划算法算法leetcode动态规划java学习
前言###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!习题1.执行操作可获得的最大总奖励I题目链接:3180.执行操作可获得的最大总奖励I-力扣(LeetCode)题面:附上灵神代码:importjava.math.BigInteger;classSolution{publicintmaxTot
- 数据结构与算法之字符串: LeetCode 43. 字符串相乘 (Ts版)
Wang's Blog
DataStructureandAlgorithmsleetcode算法
字符串相乘https://leetcode.cn/problems/multiply-strings/description/描述给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式注意:不能使用任何内置的BigInteger库或直接将输入转换为整数示例1输入:num1="2",num2="3"输出:"6"示例2输入:num1="123"
- JAVA基础
灵静志远
位运算加载Date字符串池覆盖
一、类的初始化顺序
1 (静态变量,静态代码块)-->(变量,初始化块)--> 构造器
同一括号里的,根据它们在程序中的顺序来决定。上面所述是同一类中。如果是继承的情况,那就在父类到子类交替初始化。
二、String
1 String a = "abc";
JAVA虚拟机首先在字符串池中查找是否已经存在了值为"abc"的对象,根
- keepalived实现redis主从高可用
bylijinnan
redis
方案说明
两台机器(称为A和B),以统一的VIP对外提供服务
1.正常情况下,A和B都启动,B会把A的数据同步过来(B is slave of A)
2.当A挂了后,VIP漂移到B;B的keepalived 通知redis 执行:slaveof no one,由B提供服务
3.当A起来后,VIP不切换,仍在B上面;而A的keepalived 通知redis 执行slaveof B,开始
- java文件操作大全
0624chenhong
java
最近在博客园看到一篇比较全面的文件操作文章,转过来留着。
http://www.cnblogs.com/zhuocheng/archive/2011/12/12/2285290.html
转自http://blog.sina.com.cn/s/blog_4a9f789a0100ik3p.html
一.获得控制台用户输入的信息
&nbs
- android学习任务
不懂事的小屁孩
工作
任务
完成情况 搞清楚带箭头的pupupwindows和不带的使用 已完成 熟练使用pupupwindows和alertdialog,并搞清楚两者的区别 已完成 熟练使用android的线程handler,并敲示例代码 进行中 了解游戏2048的流程,并完成其代码工作 进行中-差几个actionbar 研究一下android的动画效果,写一个实例 已完成 复习fragem
- zoom.js
换个号韩国红果果
oom
它的基于bootstrap 的
https://raw.github.com/twbs/bootstrap/master/js/transition.js transition.js模块引用顺序
<link rel="stylesheet" href="style/zoom.css">
<script src=&q
- 详解Oracle云操作系统Solaris 11.2
蓝儿唯美
Solaris
当Oracle发布Solaris 11时,它将自己的操作系统称为第一个面向云的操作系统。Oracle在发布Solaris 11.2时继续它以云为中心的基调。但是,这些说法没有告诉我们为什么Solaris是配得上云的。幸好,我们不需要等太久。Solaris11.2有4个重要的技术可以在一个有效的云实现中发挥重要作用:OpenStack、内核域、统一存档(UA)和弹性虚拟交换(EVS)。
- spring学习——springmvc(一)
a-john
springMVC
Spring MVC基于模型-视图-控制器(Model-View-Controller,MVC)实现,能够帮助我们构建像Spring框架那样灵活和松耦合的Web应用程序。
1,跟踪Spring MVC的请求
请求的第一站是Spring的DispatcherServlet。与大多数基于Java的Web框架一样,Spring MVC所有的请求都会通过一个前端控制器Servlet。前
- hdu4342 History repeat itself-------多校联合五
aijuans
数论
水题就不多说什么了。
#include<iostream>#include<cstdlib>#include<stdio.h>#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--)
- EJB和javabean的区别
asia007
beanejb
EJB不是一般的JavaBean,EJB是企业级JavaBean,EJB一共分为3种,实体Bean,消息Bean,会话Bean,书写EJB是需要遵循一定的规范的,具体规范你可以参考相关的资料.另外,要运行EJB,你需要相应的EJB容器,比如Weblogic,Jboss等,而JavaBean不需要,只需要安装Tomcat就可以了
1.EJB用于服务端应用开发, 而JavaBeans
- Struts的action和Result总结
百合不是茶
strutsAction配置Result配置
一:Action的配置详解:
下面是一个Struts中一个空的Struts.xml的配置文件
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
&quo
- 如何带好自已的团队
bijian1013
项目管理团队管理团队
在网上看到博客"
怎么才能让团队成员好好干活"的评论,觉得写的比较好。 原文如下: 我做团队管理有几年了吧,我和你分享一下我认为带好团队的几点:
1.诚信
对团队内成员,无论是技术研究、交流、问题探讨,要尽可能的保持一种诚信的态度,用心去做好,你的团队会感觉得到。 2.努力提
- Java代码混淆工具
sunjing
ProGuard
Open Source Obfuscators
ProGuard
http://java-source.net/open-source/obfuscators/proguardProGuard is a free Java class file shrinker and obfuscator. It can detect and remove unused classes, fields, m
- 【Redis三】基于Redis sentinel的自动failover主从复制
bit1129
redis
在第二篇中使用2.8.17搭建了主从复制,但是它存在Master单点问题,为了解决这个问题,Redis从2.6开始引入sentinel,用于监控和管理Redis的主从复制环境,进行自动failover,即Master挂了后,sentinel自动从从服务器选出一个Master使主从复制集群仍然可以工作,如果Master醒来再次加入集群,只能以从服务器的形式工作。
什么是Sentine
- 使用代理实现Hibernate Dao层自动事务
白糖_
DAOspringAOP框架Hibernate
都说spring利用AOP实现自动事务处理机制非常好,但在只有hibernate这个框架情况下,我们开启session、管理事务就往往很麻烦。
public void save(Object obj){
Session session = this.getSession();
Transaction tran = session.beginTransaction();
try
- maven3实战读书笔记
braveCS
maven3
Maven简介
是什么?
Is a software project management and comprehension tool.项目管理工具
是基于POM概念(工程对象模型)
[设计重复、编码重复、文档重复、构建重复,maven最大化消除了构建的重复]
[与XP:简单、交流与反馈;测试驱动开发、十分钟构建、持续集成、富有信息的工作区]
功能:
- 编程之美-子数组的最大乘积
bylijinnan
编程之美
public class MaxProduct {
/**
* 编程之美 子数组的最大乘积
* 题目: 给定一个长度为N的整数数组,只允许使用乘法,不能用除法,计算任意N-1个数的组合中乘积中最大的一组,并写出算法的时间复杂度。
* 以下程序对应书上两种方法,求得“乘积中最大的一组”的乘积——都是有溢出的可能的。
* 但按题目的意思,是要求得这个子数组,而不
- 读书笔记-2
chengxuyuancsdn
读书笔记
1、反射
2、oracle年-月-日 时-分-秒
3、oracle创建有参、无参函数
4、oracle行转列
5、Struts2拦截器
6、Filter过滤器(web.xml)
1、反射
(1)检查类的结构
在java.lang.reflect包里有3个类Field,Method,Constructor分别用于描述类的域、方法和构造器。
2、oracle年月日时分秒
s
- [求学与房地产]慎重选择IT培训学校
comsci
it
关于培训学校的教学和教师的问题,我们就不讨论了,我主要关心的是这个问题
培训学校的教学楼和宿舍的环境和稳定性问题
我们大家都知道,房子是一个比较昂贵的东西,特别是那种能够当教室的房子...
&nb
- RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系
daizj
oraclermanfilespersetPARALLELISM
RMAN配置中通道(CHANNEL)相关参数 PARALLELISM 、FILESPERSET的关系 转
PARALLELISM ---
我们还可以通过parallelism参数来指定同时"自动"创建多少个通道:
RMAN > configure device type disk parallelism 3 ;
表示启动三个通道,可以加快备份恢复的速度。
- 简单排序:冒泡排序
dieslrae
冒泡排序
public void bubbleSort(int[] array){
for(int i=1;i<array.length;i++){
for(int k=0;k<array.length-i;k++){
if(array[k] > array[k+1]){
- 初二上学期难记单词三
dcj3sjt126com
sciet
concert 音乐会
tonight 今晚
famous 有名的;著名的
song 歌曲
thousand 千
accident 事故;灾难
careless 粗心的,大意的
break 折断;断裂;破碎
heart 心(脏)
happen 偶尔发生,碰巧
tourist 旅游者;观光者
science (自然)科学
marry 结婚
subject 题目;
- I.安装Memcahce 1. 安装依赖包libevent Memcache需要安装libevent,所以安装前可能需要执行 Shell代码 收藏代码
dcj3sjt126com
redis
wget http://download.redis.io/redis-stable.tar.gz
tar xvzf redis-stable.tar.gz
cd redis-stable
make
前面3步应该没有问题,主要的问题是执行make的时候,出现了异常。
异常一:
make[2]: cc: Command not found
异常原因:没有安装g
- 并发容器
shuizhaosi888
并发容器
通过并发容器来改善同步容器的性能,同步容器将所有对容器状态的访问都串行化,来实现线程安全,这种方式严重降低并发性,当多个线程访问时,吞吐量严重降低。
并发容器ConcurrentHashMap
替代同步基于散列的Map,通过Lock控制。
&nb
- Spring Security(12)——Remember-Me功能
234390216
Spring SecurityRemember Me记住我
Remember-Me功能
目录
1.1 概述
1.2 基于简单加密token的方法
1.3 基于持久化token的方法
1.4 Remember-Me相关接口和实现
- 位运算
焦志广
位运算
一、位运算符C语言提供了六种位运算符:
& 按位与
| 按位或
^ 按位异或
~ 取反
<< 左移
>> 右移
1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。
例如:9&am
- nodejs 数据库连接 mongodb mysql
liguangsong
mongodbmysqlnode数据库连接
1.mysql 连接
package.json中dependencies加入
"mysql":"~2.7.0"
执行 npm install
在config 下创建文件 database.js
- java动态编译
olive6615
javaHotSpotjvm动态编译
在HotSpot虚拟机中,有两个技术是至关重要的,即动态编译(Dynamic compilation)和Profiling。
HotSpot是如何动态编译Javad的bytecode呢?Java bytecode是以解释方式被load到虚拟机的。HotSpot里有一个运行监视器,即Profile Monitor,专门监视
- Storm0.9.5的集群部署配置优化
roadrunners
优化storm.yaml
nimbus结点配置(storm.yaml)信息:
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements. See the NOTICE file
# distributed with this work for additional inf
- 101个MySQL 的调节和优化的提示
tomcat_oracle
mysql
1. 拥有足够的物理内存来把整个InnoDB文件加载到内存中——在内存中访问文件时的速度要比在硬盘中访问时快的多。 2. 不惜一切代价避免使用Swap交换分区 – 交换时是从硬盘读取的,它的速度很慢。 3. 使用电池供电的RAM(注:RAM即随机存储器)。 4. 使用高级的RAID(注:Redundant Arrays of Inexpensive Disks,即磁盘阵列
- zoj 3829 Known Notation(贪心)
阿尔萨斯
ZOJ
题目链接:zoj 3829 Known Notation
题目大意:给定一个不完整的后缀表达式,要求有2种不同操作,用尽量少的操作使得表达式完整。
解题思路:贪心,数字的个数要要保证比∗的个数多1,不够的话优先补在开头是最优的。然后遍历一遍字符串,碰到数字+1,碰到∗-1,保证数字的个数大于等1,如果不够减的话,可以和最后面的一个数字交换位置(用栈维护十分方便),因为添加和交换代价都是1