Ya土豆儿~
Ya土豆儿~

基于C/C++的rapidxml加载xml大文件 - 下部分

下载地址:

RapidXml (sourceforge.net)icon-default.png?t=N7T8https://rapidxml.sourceforge.net/

将源码添加到自己的工程中

基于C/C++的rapidxml加载xml大文件 - 下部分_第1张图片

示例测试大文件耗时:

基于C/C++的rapidxml加载xml大文件 - 下部分_第2张图片

基于C/C++的rapidxml加载xml大文件 - 下部分_第3张图片

总共293w行数据，大概耗时不到1s。

你可能感兴趣的:(RapidXml)

  • boost::property_tree实例用法 NCTU_to_prove_safety
    boost::property_tree的解析xml模块是基于rapidXml的,以下是两个例子:例子1:[cpp]viewplaincopy#include#include#include#includeusingnamespacestd;voidReadConfig(){boost::property_tree::ptreept;boost::property_tree::read_xml("
  • 基于C/C++的rapidxml加载xml大文件 - 下部分 Ya土豆儿~ RapidXml
    下载地址:RapidXml(sourceforge.net)https://rapidxml.sourceforge.net/将源码添加到自己的工程中示例测试大文件耗时:总共293w行数据，大概耗时不到1s。
  • 基于C/C++的rapidxml加载xml大文件 - 上部分翻译 Ya土豆儿~ RapidXmlc++windows
    RAPIDXML手册版本1.13版权所有（C）2006，2009MarcinKalicinski有关许可证信息，请参阅随附的文件许可证.txt。目录1.什么是RapidXml？1.1依赖性和兼容性1.2字符类型和编码1.3错误处理1.4内存分配1.5W3C合规性1.6API设计1.7可靠性1.8致谢2.两分钟教程2.1解析2.2访问DOM树2.3修改DOM树2.4打印XML3.与常规XML解析器的
  • C++怎么读取XML文件？ 巨龙之路 我的博客c++xml开发语言
    2023年10月11日在C++中读取XML文件的主要几种方法使用DOM解析DOM将整个XML文件加载到内存中形成树形结构,然后通过API访问节点。使用SAX解析SAX是事件驱动的流式解析,适合大文件。需要实现回调函数。使用第三方库解析如pugixml、RapidXML等,提供类似DOM的接口操作XML。使用XML库解析如MSXML、TinyXML等专门为C/C++设计的XML库。调用系统API解析
  • C++中rapidxml用法及例子 iwilldoitx
    转自C++中rapidxml用法及例子：https://blog.csdn.net/zxxSsdsd/article/details/16887561?utm_source=blogxgwz8rapidxml是一个快速的xml库，比tinyxml快了50-100倍。本文给出创建、读取、写入xml的源码。由于新浪博客不支持文本文件上传，在使用下面代码需要先下载rapidxml，关于这个库的下载地址为
  • C++操作XML之二---RapidXml dongpanshan C++xmlc++encodinghtmlnullfunction
    rapidxml是一个快速的xml库，官方网站：http://rapidxml.sourceforge.net/，根据manual看到，他竟然比tinyxml快了50-100倍下载解压以后，把以下三个头文件#include引入rapidxml.hpprapidxml_utils.hpprapidxml_print.hpp[cpp]viewplaincopy#include#include"rapi
  • 【C++】如何使用RapidXML读取和创建XML文件 巨龙之路 我的博客xml
    2023年10月11日，周三下午目录RapidXML的官网使用rapidXML读取XML文件中的元素的属性和值此次要读取的XML文件：ReadExample.xml用于读取此XML文件的C++代码运行结果使用rapidXML创建XML文件用于创建XML文件的C++代码如果上面的代码无法运行运行结果编辑RapidXML的官网https://rapidxml.sourceforge.net/Rapid
  • 使用rapidxml解析xml 皮尔斯巴巴罗 xmlnullstring文档c
    rapidxml是一个由C++模板实现的高效率xml解析库，号称解析速度比tinyxml快50倍（忽悠），并作为boost::property的内置解析库：其独立版本的官网：http://rapidxml.sourceforge.net/使用rapidxml的方法tinyxml极其类似，但要求被解析的字符串必须已经将整个装入内存，它不是步进的解析方法：包含必要的头文件#include"rapidx
  • rapidxml库的使用示例 duothink
    最近需要在c++引擎中使用xml解析及生成功能，对选择xml库的过程记录一下xmlbenchmark参考XMLBenchmarkResults10.10.2009的结果初步选择使用RapidXML查看RapidXML自己的benchmark数据，性能接近strlen使用示例参考各种数据对比，决定使用RapidXML，解析及生成的示例代码如下#include#include#include#incl
  • UNICODE模式下使用rapidxml写xml文件 ShowLong C++编程xmliteratorbasicdstfileclass
    rapidxml介绍：略也许你下载了rapidxml以后，想在UNICODE模式下使用，但编译时会失败并提示错误，该错误提示如下：errorC2440:'':cannotconvertfrom'std::basic_ostream'to'std::ostream_iterator'既然给了提示，意思是说：给定的参数类型与函数所需类型不正确，那么我们就解决之。以下代码均在rapidxml_print
  • C++在类内定义模板函数 杜xx C++primer
    必须在头文件和CPP文件内声明classTpublic:templatestringStructToString(constT&tStruct);templatestringCClient::StructToString(constT&tStruct){rapidxml::xml_document*node2=0;anbaoclient::struct_xml(node2,tStruct,doc2
  • RapidXml原理和使用 wanxiaohong1350 vc程序设计
    在项目进行到快收尾时，我们伟大的测试小组提出我们现有的联系人保存时间太长，从1000条联系人中删除三条联系人需要15s左右，并且要求新的保存方案在5s内。5s？我希望可以在2s内保存。所以google了下tinyxml如果提高效率，很幸运地发现rapidxml。从rapidxml的官方网站下载了其源代码，并测试了下效率，发现其比tinyxml确实要快很多，在我现有机器上大约要快3倍。欣喜之余，便研
  • C++ 将字符串按照逗号分隔并存储起来 @大尾巴狼@
    使用rapidxml读写xml文件时，xml里面存放的是字符串。对里面的数值引用的时候，需要将其（字符串）0转换为数值。CharToFloat(char*str,vector&f)。函数将字符串按照逗号分隔，并存储在vector中。直接上代码。注：代码都是本人亲自使用过的，暂时没有发现问题。将字符串按照逗号分隔，并存储为int类型xml文件value形如：0,1,0,4voidCityItem2:
  • C++使用tinyXml读取XML EckelWei
    最近在开发的过程中，有个需求是对xml进行格式转化，从一种格式转化到另外一种格式。因此，就需要读取xml进行处理。原本打算写成工具在linux下运行，不过后来考虑到和系统结合，最后也就使用了前台js转了。反正都是读取xml，什么技术转不都是一样的么？不过刚开始还是对要使用的技术做了一定的探究。c++要读取xml有很多种方式.比较又名的有：rapidXML(这个是网上介绍的，没用过)Xerces-C
  • Qt使用rapidxml无法解析中文路径问题 缘如风 Qt
    rapidxml是一个解析xml格式的c++库，解析速度很快很快。对于大的xml文件使用的最近选择。可以参考博客。在使用的时候如果遇到中文路径会出现错误，参考网址解决。具体如下setlocale(LC_ALL,""); QStringfilename=QString("E:/mytest/rapidxml_test/测试.xml");std::stringstrXml;strXml.append(
  • boost::property_tree kamaliang Boost
    boost::property_tree的解析xml模块是基于rapidXml的,以下是两个例子:例子1:#include#include#include#includeusingnamespacestd;voidReadConfig(){boost::property_tree::ptreept;boost::property_tree::read_xml("del.conf",pt);file
  • rapidxml的简单封装 加菲猫爱上紫罗兰 C++
    DALXmlFile.h：#ifndefDALXMLFILE_H_INCLUDED#defineDALXMLFILE_H_INCLUDED#include"rapidxml.hpp"#include"rapidxml_utils.hpp"#include"rapidxml_print.hpp"///awrapperforxmlfile.classDALXmlFile{public:DALXmlFi
  • Qt下读写XML格式文件（使用QDomDocument类） lusanshui Qt
    简述XML是一种标记语言，被设计用来结构化存储以及传输信息，是一种常用的文档数据结构。就我个人而言，Qt下读写XML格式文件可以有三种方法：一是使用纯C++的rapidxml开源库。优点是速度快，媲美strlen()的速度；缺点是处理中文比较麻烦，编码只有ANSI格式。二是使用QXmlStreamReader类，适当结合QXmlQuery类。优点是灵活性强，节约内存;缺点是理解起来相对较难，还需要
  • Qt 读写xml文件(QDomDocument) 芒种、 Qt基础
    一、简述XML是一种标记语言，被设计用来结构化存储以及传输信息，是一种常用的文档数据结构。就我个人而言，Qt下读写XML格式文件可以有三种方法：一是使用纯C++的rapidxml开源库。优点是速度快，媲美strlen()的速度；缺点是处理中文比较麻烦，编码只有ANSI格式。二是使用QXmlStreamReader类，适当结合QXmlQuery类。优点是灵活性强，节约内存;缺点是理解起来相对较难，还
  • 使用Rapidxml 库遇到的问题和分析过程 weixin_34208185
    C++解析xml的开源库有很多，在此我就不一一列举了，今天主要说下Rapidxml，我使用这个库也并不是很多，如有错误之处还望大家能够之处，谢谢。附：官方链接：http://rapidxml.sourceforge.net/官方手册：http://rapidxml.sourceforge.net/manual.html之前有一次用到，碰到了个"坑"，当时时间紧迫并未及时查找，今天再次用到这个库，对
  • rapidxml遍历子节点例子 weixin_30533797
    12345btn_click6BtnClick(%s)7按下按钮,%s891011btn_name12GetBtnName(%s)13获取按钮名字,%s141516171819process_start20StartProcess(%s,%s)21启动进程,%s,%s222324252627edit_set28SetEditnam(%s,%s)29设置文本框内容,%s303132333435edi
  • 使用rapidxml从xml文件中读取指定项（建议两层） 中国村民 XML
    2014年3月25日17:28:54使用rapidxml从xml文件中读取指定项（建议两层）1、使用VS2008创建一个带预编译头的控制台项目。2、源文件内容：#include"stdafx.h"#includeusingnamespacestd;#include"rapidxml.hpp"#include"rapidxml_utils.hpp"#include"rapidxml_print.hp
  • rapidxml 文件读写，增加删除节点 lilin020401 Vc++
    RapidXml是指XMLDOM解析工具包，是一个快速的读写xml文件的库文件（hpp）。本文旨在提供RapidXml文件读写操作，以及对节点的增加、删除、编译提供一个测试用例，以免忘记。1.读取XML#include"rapidxml.hpp"#include"rapidxml_utils.hpp"#include"rapidxml_print.hpp"#include#include#incl
  • rapidxml添加属性的内存分配问题 iteye_1315
    今天在用rapidxml生成xml的时候碰到了一个奇怪的问题rapidxml::xml_nodem_name.c_str(),"");srvnode->append_attribute(doc.allocate_attribute("ip",iter->m_ip.c_str()));srvnode->append_attribute(doc.allocate_attribute("ftpport"
  • 【C++】【RapidXml】C++使用rapidXml解析xml hanijiang c/c++xml解析
    使用方法1、rapidxml是一个快速的xml库，官方网站：http://rapidxml.sourceforge.net/2、下载解压以后，把以下三个头文件#include引入rapidxml.hpprapidxml_utils.hpprapidxml_print.hpp写xml//写xmlvoidwrite(){xml_document*rot=doc.allocate_node(node_p
  • rapidxml库生成xml小例子及需注意的问题 Kevin__Mei C/C++
    结论：rapidxml和pugixml在生成xml方面，我建议使用pugixml，优点很多，不用关心string的生命周期，像函数一样使用添加节点，属性，很方便；而且效率高，个人测试了下：生成300个xml文件，pugixml用时6s，rapidxml用时60+s，效率差了10倍如果你工作必须使用rapidxml或者换起来麻烦，那么继续往下看，有关写xml需要注意的一些问题rapidxml下载：在
  • 警惕rapidxml的陷阱：添加节点时，请保证变量的生命周期 CX1859
    项目中要使用xml打包、解析协议，HQ指定了使用rapidxml--号称是最快的xml解析器。功能很快完成了，但发现rapidxml为了追求性能，做了一些对用户来说并不友好的设计。下面来说一说：给xml对象在添加节点时，不可添加临时变量按照一般用法，使用如下方式添加节点：rapidxml::xml_document*root=doc.allocate_node(rapidxml::node_ele
  • rapidxml修改xml属性时遇到的两个问题！ 炼气士 C++开源库
    网上有很多rapidxml修改xml属性介绍，不过在拿来用时会发现，虽然属性值修改成功了，但都会出现一些问题。1、修改后，原来的xml声明和注释被删除了，2、获取属性值打印出来是错的，不方便对属性值做进一步的处理问题1…问题2ptAttr=ptMethodNode->first_attribute("type");原本需要取type的属性，但是打印出来不是想要的期望结果methodtype:sta
  • rapidxml在qt linux（gcc）下写xml文件出错 sukhoi27smk C++编程
    在linux（gcc）下使用qt写入xml出错，代码如下：错误如图：这里写图片描述在网上找了好久没有找到答案，最后在http://stackoverflow.com/questions/14113923/rapidxml-print-header-has-undefined-methods找到了答案在rapidxml_print.hpp的第104行以后加上一些内容就好，templateinline
  • boost::property_tree wmjhzm220 BOOST
    boost::property_tree的解析xml模块是基于rapidXml的,以下是两个例子:例子1:[cpp]viewplaincopyprint?#include#include#include#includeusingnamespacestd;voidReadConfig(){boost::property_tree::ptreept;boost::property_tree::read
  • 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相关接口和实现
  • 位运算 焦志广 位运算
    一、位运算符Ｃ语言提供了六种位运算符： & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 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
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他