NI笔试——大数加法

NI笔试：

1.找出字符串第一次出现的字符。用数组建立哈希表，然后再扫描字符串并判断次数是否为1。

2.大数加法，即字符串加法。因为之前写过乘法，就以为是乘法。然后就把乘法写上去了····= =

好了，看一下加法的思路。

要不要太简单，用俩数组，先把字符串每个位转换成数字存到这俩数组里，然后对每一位进行加和。

代码是拿别人的。= =

void Add(char s1[],char s2[]) //需要两个字符串参数&&无返回值
 {
     int num1[M],nm2[M];
     int i,j;
     len1=strlen(s1);
     len2=strlen(s2);
     for(i=len1-1,j=0;i>=0;i--)//num[0]保存的是低位
             num1[j++]=s1[i]-‘0‘;
     for(i=len2-1,j=0;i>=0;i--)
             num2[j++]=s2[i]-‘0‘;
     for(i=0;i<M;i++)
     {
         num1[i]+=num2[i];
         if(num1[i]>9)
         {
             num1[i]-=10;
             num1[i+1]++;
         }
     }

　　for(i=M;(i>=0)&&(num1[i]==0);i--)//找到第一个不是零的数
    {
        if(i>=0)
            for(;i>=0;i--)
                printf("%d",num1[i]);
        else
            printf("0\n")
    }

3.第三道题是一个二维数组，二维数组里有一些数，然后找到一条和最小的路径。

我觉得和那个最长公共子序列很像。动态规划。等空下来再思考这题。