UVA232字符串处理

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int rr,cc;
char s[][];
int  num[][];
bool border(int x,int y){
    if(x>=&&x<rr&&y>=&&y<cc) return true;
    return false;
}
int Move[][]={{,-},{-,}};
bool check(int x,int y){
    if(s[x][y]=='*') return false;
    for(int i=;i<;++i){
        int tx=x+Move[i][];
        int ty=y+Move[i][];
        if(!border(tx,ty)) return true;
        if(s[tx][ty]=='*') return true;
    }
    return false;
}
char b[][];
char c[][];
char temp[];
int B[],C[];
int main(){
    int cas=;
    while(scanf("%d",&rr),rr){
        memset(num,,sizeof(num));
        if(cas) printf("\n");
        scanf("%d",&cc);
        int i,j,y=;
        for(i=;i<rr;++i){
            scanf("%s",s[i]);
        }
        for(i=;i<rr;++i){
            for(j=;j<cc;++j){
                if(check(i,j)){
                    num[i][j]=++y;
                }
            }
        }
        int p=,q=;
        for(i=;i<rr;++i){
            int k=;
            for(j=;j<cc;++j){
                // printf("s%d%d:%c check:%d\n",i,j,s[i][j],check(i,j));
                if(num[i][j]){
                    b[p][k++]=s[i][j];
                    if(k==) B[p]=num[i][j];
                    int t=j+;
                    while(t<cc&&s[i][t]!='*'){
                        b[p][k++]=s[i][t];
                        t++;
                    }
                    b[p][k]='\0';
                    p++;k=;
                    j=t;
                }
            }
        }
        for(j=;j<cc;++j){
            int k=;
            for(i=;i<rr;++i){
                if(num[i][j]){
                    c[q][k++]=s[i][j];
                    if(k==) C[q]=num[i][j];
                    int t=i+;
                    while(t<rr&&s[t][j]!='*'){
                        c[q][k++]=s[t][j];
                        t++;
                    }
                    c[q][k]='\0';
                    q++;k=;
                    i=t;
                }
            }
        }
        printf("puzzle #%d:\n",++cas);
        printf("Across\n");
        for(i=;i<p;++i){
            printf("%3d.%s\n",B[i],b[i]);
        }
        printf("Down\n");
        for(i=;i<q;++i){
            for(j=;j<q-;++j){
                if(C[j+]<C[j]){
                    swap(C[j+],C[j]);
                    int cnt=;
                    int len1=strlen(c[j]);
                    int len2=strlen(c[j+]);
                    for(p=;p<len1;++p){
                        temp[cnt++]=c[j][p];
                    }
                    temp[cnt]='\0';
                    cnt=;
                    for(p=;p<len2;++p){
                        c[j][cnt++]=c[j+][p];
                    }
                    c[j][cnt]='\0';
                    cnt=;
                    for(p=;p<len1;++p){
                        c[j+][cnt++]=temp[p];
                    }
                    c[j+][cnt]='\0';
                }
            }
        }
        for(i=;i<q;++i){
            printf("%3d.%s\n",C[i],c[i]);
        }
    }
    return ;
}

这个题有几个点需要注意。。第一。。字符串以'\0'结尾。。不要开小数组。。

第二对齐输出格式。。仔细对照会发现是%3d

while循环里面t忘记++

down list的word的含义理解错误。。标号仍然用第一次标的

down list需要从小到大输出。。我冒泡了一下。。

存储标号的num数组每次都要memset

记录完,k要记得归零

两个output之间要有一个空行。。

最后的output后面没有空行

小心数组越界。。

如果数据非常大。。并且。。单个字母是一个输出。。

那么我们b[20][20]显然不够。。

肯定要大于20的。。c数组也是。。。这个题主要错在了考察

这个地方。。

我们也可以边找边输出。。

但是c数组怎么处理呢。。。