首页 > 代码库 > UVA232字符串处理
UVA232字符串处理
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int rr,cc; char s[100][100]; int num[100][100]; bool border(int x,int y){ if(x>=0&&x<rr&&y>=0&&y<cc) return true; return false; } int Move[2][2]={{0,-1},{-1,0}}; bool check(int x,int y){ if(s[x][y]==‘*‘) return false; for(int i=0;i<2;++i){ int tx=x+Move[i][0]; int ty=y+Move[i][1]; if(!border(tx,ty)) return true; if(s[tx][ty]==‘*‘) return true; } return false; } char b[200][200]; char c[200][200]; char temp[200]; int B[200],C[200]; int main(){ int cas=0; while(scanf("%d",&rr),rr){ memset(num,0,sizeof(num)); if(cas) printf("\n"); scanf("%d",&cc); int i,j,y=0; for(i=0;i<rr;++i){ scanf("%s",s[i]); } for(i=0;i<rr;++i){ for(j=0;j<cc;++j){ if(check(i,j)){ num[i][j]=++y; } } } int p=0,q=0; for(i=0;i<rr;++i){ int k=0; for(j=0;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==1) B[p]=num[i][j]; int t=j+1; while(t<cc&&s[i][t]!=‘*‘){ b[p][k++]=s[i][t]; t++; } b[p][k]=‘\0‘; p++;k=0; j=t; } } } for(j=0;j<cc;++j){ int k=0; for(i=0;i<rr;++i){ if(num[i][j]){ c[q][k++]=s[i][j]; if(k==1) C[q]=num[i][j]; int t=i+1; while(t<rr&&s[t][j]!=‘*‘){ c[q][k++]=s[t][j]; t++; } c[q][k]=‘\0‘; q++;k=0; i=t; } } } printf("puzzle #%d:\n",++cas); printf("Across\n"); for(i=0;i<p;++i){ printf("%3d.%s\n",B[i],b[i]); } printf("Down\n"); for(i=0;i<q;++i){ for(j=0;j<q-1;++j){ if(C[j+1]<C[j]){ swap(C[j+1],C[j]); int cnt=0; int len1=strlen(c[j]); int len2=strlen(c[j+1]); for(p=0;p<len1;++p){ temp[cnt++]=c[j][p]; } temp[cnt]=‘\0‘; cnt=0; for(p=0;p<len2;++p){ c[j][cnt++]=c[j+1][p]; } c[j][cnt]=‘\0‘; cnt=0; for(p=0;p<len1;++p){ c[j+1][cnt++]=temp[p]; } c[j+1][cnt]=‘\0‘; } } } for(i=0;i<q;++i){ printf("%3d.%s\n",C[i],c[i]); } } return 0; }
这个题有几个点需要注意。。第一。。字符串以‘\0‘结尾。。不要开小数组。。
第二对齐输出格式。。仔细对照会发现是%3d
while循环里面t忘记++
down list的word的含义理解错误。。标号仍然用第一次标的
down list需要从小到大输出。。我冒泡了一下。。
存储标号的num数组每次都要memset
记录完,k要记得归零
两个output之间要有一个空行。。
最后的output后面没有空行
小心数组越界。。
如果数据非常大。。并且。。单个字母是一个输出。。
那么我们b[20][20]显然不够。。
肯定要大于20的。。c数组也是。。。这个题主要错在了考察
这个地方。。
我们也可以边找边输出。。
但是c数组怎么处理呢。。。
UVA232字符串处理
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。