topcoder srm 715 div1 -23-白红宇

topcoder srm 715 div1 -23

阅读量：6715 次

发布时间：2019-06-25

本文共 658 字，大约阅读时间需要 2 分钟。

1、一个计算器，它执行的是一个只包含‘+’，‘-’的字符串$s$。初始化值为0，每遇到一个‘+’增加1，否则减少1.并保存运算过程的最大最小值$Max,Min$，最后的答案是$Max-Min$。比如$f(+++)=3-0=3,f(+---+)=(1)-(-2)=3$。现在给定一个串$S$，选择它的一个子列（可以不连续）$s$使得$f(s)$最大。

思路：选择所有的'+'或者所有的‘-’，一定是这两种中的一种最大。

#include 
     
      #include 
      
       #include 
       #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #include 
                  
                   #include 
                   
                    #include 
                    
                     #include 
                     
                      #include 
                      
                       #include 
                       
                        using namespace std;class MaximumRange{public: int findMax(string s) { int x=0; for(int i=0;i<(int)s.size();++i) { if(s[i]=='+') ++x; } return max(x,(int)s.size()-x); }};

转载地址：http://wpilo.baihongyu.com/

你可能感兴趣的文章

《学习GNU Emacs》学习笔记之三 —— 查找和替换操作