1
题目编号:Exp05-Basic01,GJBook3-07-06
题目名称:字符串长度
题目描述:编写程序实现:使用自编函数int strlen(char *str),求字符串str长度;并在主程序中调用。
输入:从键盘随机输入长度不超过256的字符串,字符串内可能包含若干空白字符。
输出:字符串的长度。
样例1:
输入:123 456
输出:8
样例2:
输入:A
输出:1
#include <stdio.h>
char str[256];
int strlen(char *str){
int flag=0;
for(int i=0;i<255;i++){ //字符串长度小于255(属于投机取巧了)
if(str[i]=='\0'){
flag=i; //找到结尾
break;
}
}
return flag;
}
int main(){
gets(str);
printf("%d",strlen(str));
}
2
题目编号:Exp05-Enhanc02,freshman-1031
题目名称:合法标识符
题目描述:
已知C语言中合法标识的定义是,以_或字母开始,并由_、数字、字母构成的连续字符串。编写程序判断给定的字符串是否是合法C语言标识符。
输入:输入第一行给出正整数 N(≤10^2)是输入的字符串个数。随后 N 行,每行给出1个任意长度的字符串(可能含有空白字符,长度不超过256)。
输出:
输出第一行以Valid:X 格式给出合法标识符个数 X,第二行以Invalid:Y 格式给出非法标识符个数 Y,无多余字符,冒号为西文冒号。
样例:
输入: 2 1242345567788990 abcdedffesfsgfef
输出: Valid:1 Invalid:1
#include <stdio.h>
#include <string.h>
char a[258];
int b[2]; //判断的数组,b[0]存的是符合标准的,b[1]存的是不符合标准的
int pd(char *a){//如果是符合的就返回1,否则返回0
if((a[0]!='_')&&!(a[0]<='z'&&a[0]>='a')&&!(a[0]<='Z'&&a[0]>='A')){//判断第一个字母是否符合标准
return 0;
}
for(int i=1;i<strlen(a);i++){//然后就是个循环,没什么说的
if(a[i]=='_'||(a[i]<='z'&&a[i]>='a')||(a[i]<='Z'&&a[i]>='A')||(a[i]<='9'&&a[i]>='0')){
continue;
}else{
return 0;
}
}
return 1;
}
int main(){
int n;
scanf("%d",&n);
getchar(); //这个getchar()有什么用呢,大家思考一下
for(int i=0;i<n;i++){
gets(a);
if(pd(a)){
b[0]++;
}else{
b[1]++;
}
for(int i=0;i<strlen(a);i++){
a[i]='\0';
}
}
printf("Valid:%d\n",b[0]);
printf("Invalid:%d",b[1]);
}
3
题目编号 :Exp05-Basic04,GJBook3-07-11
题目名称:字符串部分删除
题目描述:
编写程序实现:使用自编函数char * str_delete(char *s, int v, int w)从字符串s的第v个字符开始删除w个字符,并将处理后的字符串首地址以函数返回值带回调用点。
输入:
第一行输入两个整数分别对应 v和w(0≤v, w<MIN(256,strlen(s))),测试数据已保证v和w符合要求;
第二行输入一个长度不超过256的字符串,字符串可能含有空格。
输出:
处理后的字符串。
样例:
输入: 2 6 ABCDEFGH 12345
输出: AH 12345
#include <stdio.h>
#include <cstring>
char s[257];
char *s_delete(char *s,int v,int w){
for(int i=v-1;i<strlen(s)-w;i++){ //第v个字符所以下标减一,由于要删除w个字符所以循环到
s[i]=s[i+w]; //strlen(s)-w就好,然后给被删除的位置重新赋值
}
return s;
}
int main(){
int v,w;
scanf("%d %d",&v,&w);
getchar();
gets(s);
s_delete(s,v,w);
for(int i=0;i<strlen(s)-w;i++){
printf("%c",s[i]);
}
}
4
题目编号:Exp05-Basic03,GJBook3例-07-01
题目名称:排序二维数组
题目描述:编写程序对输入的二维整型矩阵进行递增排序。
输入:第一行输入两个正整数n和m (n, m<=50)分别对应矩阵的行数和列数。随后n行,每行输入m个整数,每个整数间以空格间隔。
输出:排序后的矩阵:共n行,每行m个整数,之间以一个西文空格间隔,每行最后一个数字后除必要的回车换行符无其它字符,最后一行末尾无任何多余字符。
样例:
输入: 2 3 9 6 5 1 2 3
输出: 1 2 3 5 6 9
#include <stdio.h>
#include <cstring>
int a[51][51];
int b[3000];
void sort(int *a,int x){ //冒泡排序,相信大家都懂
for(int i=0;i<=x;i++){
for(int j=i+1;j<=x;j++){
if(a[j]<a[i]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
int main(){
int n,m;
scanf("%d %d",&n,&m);
int flag=-1;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){ //输入,并把输入保存到一个一维数组里
scanf("%d",&a[i][j]);b[++flag]=a[i][j];
}
}
sort(b,flag);flag=-1; //对一维数组排序
for(int i=0;i<n;i++){ //再把这个数组把一维数组重新赋值
for(int j=0;j<m;j++){
a[i][j]=b[++flag];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(j==m-1){ //一点也不华丽的输出
printf("%d",a[i][j]);
}else{
printf("%d ",a[i][j]);
}
}
if(i<n-1){
printf("\n");
}
}
}
5
题目编号:Exp05-Basic02,GJBook3-07-14
题目名称:分类统计字符
题目描述:
编写程序实现:使用自编函数void count(char * str, int * upper, int *lower, int *space, int *num, int*other)统计给定字符串str中的大写字母、小写字母、空格、数组、其他字符的数目,并以指针参数传回主程序中的调用点,并输出。
输入:从键盘随机输入一个长度不超过256的字符串,字符串内可能包含若干空白字符。
输出:大写字母字符个数、小写字母字符个数、空格字符个数、数字字符个数和其他字符个数,数字间以一个西文空格间隔,最后一个数后无字符。
样例:
输入: 123 abc ABC
输出: 3 3 5 3 0
#include <stdio.h>
#include <cstring>
char str[258];
void count(char *str,int *upper,int *lower,int *space,int *num,int *other){
for(int i=0;i<strlen(str);i++){ //一堆判断
if(str[i]<='Z'&&str[i]>='A'){
(*upper)++; //大家思考一下为什么要加这个括号,不加行不行
}else if(str[i]<='z'&&str[i]>='a'){
(*lower)++;
}else if(str[i]==' '){
(*space)++;
}else if(str[i]<='9'&&str[i]>='0'){
(*num)++;
}else{
(*other)++;
}
}
}
int main(){
gets(str);
int u=0,l=0,sp=0,num=0,o=0;
count(str,&u,&l,&sp,&num,&o);
printf("%d %d %d %d %d",u,l,sp,num,o);
}