zoukankan      html  css  js  c++  java
  • ________1159____________关于归零.....

    将一个数组归零的方法

    1:两个for循环

    for(i=0;i<a1;i++)
            {
                for(j=0;j<b1;j++)
                {
                    c[i][j]=0;
                }
            }

    2:memset(string.h头文件)

    memset(a,0,sizeof(a));

    3:定义的时候加一个   static  用于归零..

    #include<stdio.h>//这一道题其实也挺简单就试试你打算在数组里面用负数,虽然本地对了,但是还是狗肉不上桌
    #include<string.h>
    int max(int x,int y);
    char a[2222],b[2222];
    int main()
    {
        int i=0,j=0,a1,b1;
        while(scanf("%s%s",a,b)!=EOF)
        {
            a1=strlen(a);
            b1=strlen(b);
            static int c[500][500];
            for(i=1;i<=a1;i++)
            {
                for(j=1;j<=b1;j++)
                {
                    if(a[i-1]==b[j-1])
                        c[i][j]=c[i-1][j-1]+1;
                    else
                    {
                        c[i][j]=max(c[i-1][j],c[i][j-1]);
                    }
                }
            }
            printf("%d
    ",c[a1][b1]);
        }
        return 0;
    }
    int max(int x,int y)
    {
        int z;
        if(x>y)
            z=x;
        else
            z=y;
        return z;
    }

    很省时间,能很大程度上优化时间复杂度

    4:将函数定义子啊主函数之外.....这个也行但是就是不能再一次程序运行中重复的更新

  • 相关阅读:
    使用基本的socket函数
    ODBC、ADO
    MFC开发ActiveX控件的简介
    MFC线程
    系统API函数实现多线程及线程同步
    IP地址控件
    加速键
    属性页对话框
    Tab控件
    树控件
  • 原文地址:https://www.cnblogs.com/A-FM/p/5023842.html
Copyright © 2011-2022 走看看