字符串问题之 字符串中的数字子串求和

Posted toov5

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串问题之 字符串中的数字子串求和相关的知识,希望对你有一定的参考价值。

要求

 1、 忽略小数点 如 A1.3 包含的是两个数字 1 和 3

 2、紧贴数字子串的左侧出现字符“-”   连续次数为奇数时候 为负数 , 偶数时候为正数。

   比如: “A-1BC--12”   其中包含数字为-1 和 12

  str="A1CD2E33"  返回36

  str="A-1B-2C--D6E"  返回7

这个题目的实现方法有很多种,下面我来给大家演示一种哈~~~~~

这个题目就是实现 如何从左到右遍历str时,准确收集每个数字并累加起来

    实现步骤:

    三个变量 int  res  表示目前的累加和

                  int num 表示当前收集到的数字

                   boolean posi 表示如果把num累加到res里, num是正还是负 

                

 

package TT;

public class test2 {

     public static int numSum(String str){
         
         if(str==null){
             return 0;
         }
         
         
         char[] charArr = str.toCharArray();
         int res = 0;
         int num =0;
         boolean posi = true;
         int cur = 0;
         for(int i =0; i<charArr.length; i++){
             cur = charArr[i]-‘0‘;
             if(cur<0 || cur>9){
                 res+=num;
                 num = 0;
                 if(charArr[i]==‘-‘){
                     
                     if(i-1>-1 && charArr[i-1]==‘-‘){
                         posi=!posi;
                     }else{
                         posi = true;
                     }
                     
                 }
             }else{
                 num = num * 10 + (posi ? cur : -cur);
             }
             
             
         }
         
         
         res += num;
         return res;
         
         
     }    
    
    

    public static void main(String[] args){
         String str ="A1CD2E33";
           int a = numSum(str);
           System.out.println(a);
        
    }
    
    

    
}

结果:36

 

以上是关于字符串问题之 字符串中的数字子串求和的主要内容,如果未能解决你的问题,请参考以下文章

字符串中数字子串的求和

[算法]字符串中数字子串的求和

FJUT OJ 2473 求和(同余)

华为OD机试 - 最长连续子串(Python)| 真题+思路+考点+代码+岗位

python处理字符串:将字符串中的数字相加求和

华为OD机试真题Java实现最长连续子串真题+解题思路+代码(2022&2023)