【大数处理、正则表达式】NYOJ-513

【正则】

　　正则表达式是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为“元字符”）。

　　模式描述在搜索文本时要匹配的一个或多个字符串。

　　常用字符：

 //正则表达式
 //$ 匹配输入字符串结尾的位置
 //* 零次或多次匹配前面的字符或子表达式。例如，zo* 匹配“z”和“zoo”。* 等效于 {0,}
 //+ 一次或多次匹配前面的字符或子表达式。例如，“zo+”与“zo”和“zoo”匹配，但与“z”不匹配。+ 等效于 {1,}。
 //? 零次或一次匹配前面的字符或子表达式。例如，“do(es)?”匹配“do”或“does”中的“do”。? 等效于 {0,1}。
 //[xyz]  字符集。匹配包含的任一字符。例如，“[abc]”匹配“plain”中的“a”。

　　正则表达式语法 链接：https://msdn.microsoft.com/zh-cn/library/ae5bf541(v=vs.80).aspx

【例题】

A+B Problem IV

时间限制：1000 ms  |  内存限制：65535 KB

难度：3

 

描述

acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。

 

输入

包含多组测试数据
每组数据包含两个正数A,B（可能为小数且位数不大于400）

输出

每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。

样例输入

1.9 0.1
0.1 0.9
1.23 2.1
3 4.0

样例输出

2
1
3.33
7

【代码】

　　Java：

 import java.math.BigDecimal;
 import java.util.Scanner;

 public class Bignumber {
     public static void main(String[] args) {
         Scanner cin = new Scanner(System.in);
         while (cin.hasNext()) {
             BigDecimal a = cin.nextBigDecimal();//移除组分隔符
             BigDecimal b = cin.nextBigDecimal();
             BigDecimal c = a.add(b);
             System.out.println(sw(c.toString()));
         }
     }
     static String sw(String s) {
         if (s.indexOf(".") > 0) {
             System.out.println("*-*-");
             s = s.replaceAll("0+?$", "");
             s = s.replaceAll("[.]$", "");
         }
         return s;
     }
 }

　　C++：

 #include <stdio.h>
 #include <string.h>
 #define MAX 1000
 char a[MAX],b[MAX],c[MAX];
 int main()
 {
     int i,j,k,l,m,n,la,lb,mx;
     char ch;
     memset(a,'',sizeof(a));
     memset(b,'',sizeof(b));
     while(~scanf("%s%s",a,b))
     {
         la=strlen(a);
         lb=strlen(b);
         a[la]='';
         b[lb]='';
         i=;
         while((a[i]-'.')&&i<la)
         {
             i++;
         }
         if(i==la)
             a[la]='.';
         j=;
         while((b[j]-'.')&&j<lb)
         {
             j++;
         }
         if(j==lb)
             b[lb]='.';
         m=(la-i)>(lb-j)?(la-i):(lb-j);
         if(i>=j)
         {
             for(l=mx=i+m,k=,j=i-j;l>=;l--)
             {
                 if(a[l]=='.')
                 {
                     c[l]='.';
                     continue;
                 }
                 ch=(l-j)<?'':b[l-j];
                 c[l]=(a[l]-''+ch-''+k)%+'';
                 k=(a[l]-''+ch-''+k)/;
             }
         }
         else
         {
             for(l=mx=j+m,k=,j=j-i;l>=;l--)
             {
                 if(b[l]=='.')
                 {
                     c[l]='.';
                     continue;
                 }
                 ch=(l-j)<?'':a[l-j];
                 c[l]=(ch-''+b[l]-''+k)%+'';
                 k=(ch-''+b[l]-''+k)/;
             }
         }
         if(k>)
             printf("%d",k);
         while(c[mx]=='')
             mx--;
         if(c[mx]=='.')
             mx--;
         for(i=;i<=mx;i++)
             printf("%c",c[i]);
         printf("\n");
         memset(a,'',sizeof(a));
         memset(b,'',sizeof(b));
     }
 }
 //待研究、待看懂