一个字符串中有一个或者两个数字字符表示学生的学号,现在需要你把学号提取出来,正常来说,学号在一对()之间。 但是存在一些不规范的输入,比如abcd(19dk),学号应该是19。(后是一个数字,否则非法,返回not find。只有一个0是一个非法学号,输出not find。先输入要处理字符串的数量。
输入样例:
2
abcd(19)
ydsf(00)
输出样例:
19
not find
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
代码(不通过):
#include<stdio.h>
int main(){
int n;
int i,j;
scanf("%d",&n);
char a[110];
getchar();
while(n--){
gets(a);//scanf("%s",a);
for(i=0;a[i]!='\0';i++){
if(a[i]=='('){//找到括号
if(a[i+1]>='1'&&a[i+1]<='9') {//括号后一个不为0
if(a[i+2]>'0'&&a[i+2]<='9') //***修改了等号
printf("%c%c\n",a[i+1],a[i+2]);//两个都是数字
else printf("%c\n",a[i+1]);//第一个是数字
}
else if(a[i+1]=='0'){//括号后一个为0
if(a[i+2]>='1'&&a[i+2]<='9')//第二个是数字
printf("%c\n",a[i+2]);
else printf("not find\n");//括号后两个都为0或者一个为0另一个为非数字
}
else printf("not find\n");//括号后一个不为数字
break;
}
}
getchar();
}
return 0;
}
代码(通过):
#include<iostream>
#include<cstring>
using namespace std;
char a[100];
int main(){
int n;
cin>>n;
while(n--){
cin>>a;
int len=strlen(a);
int l=-1,r=-1;
for(int i=0;i<len;i++){
if(a[i]=='(') l=i;
else if(a[i]==')'){r=i;break;}
}
//if(r==-1||l==-1) {printf("not find\n");continue;}//括号缺了
if(a[l+1]<'0'||a[l+1]>'9') {printf("not find\n");continue;}//(后一个不是数字
if(a[l+1]=='0'&&(a[l+2]<'0'||a[l+2]>'9'||a[l+2]=='0')) {printf("not find\n");continue;}//只有一个零
for(int i=l;i<l+3;i++){
if(a[i]>'0'&&a[i]<='9') printf("%c",a[i]);
}
printf("\n");
}
return 0;
}
疑问:
不通过那个是之前写的,一直找不出错误,是枚举了各种情况。今天写的通过了,是先弄出not found的情况(较少,枚举比较简单),然后再弄输出学号。可还是找不出之前写的错误。我发现这两个有个测试点结果不同,ydsf(10),通过的是输出1,不通过的输出0.我也改了一下,把等号去了,还是不行。不过以后还是用第二种方法吧,没那么绕,先把较少的情况枚举出来。