目录
1.字符串长度
题目编号：Exp05-Basic01，GJBook3-07-06
题目名称：字符串长度
题目描述：编写程序实现：使用自编函数int strlen(char *str)，求字符串str长度；并在主程序中调用。
输入：从键盘随机输入长度不超过256的字符串，字符串内可能包含若干空白字符。输出：字符串的长度。
样例1：输入：123 456输出：8样例2：
输入：A输出：1
#include <iostream>
using namespace std;
void strlen(char* str)
{
char* p = str;
while (*p != 0)
{
p++;
}
cout << p - str << endl;
}
int main()
{
char str[255];
gets_s(str);
strlen(str);
return 0;
}虽然这个题很简单，但还是建议大家亲手敲一遍，习惯了C语言下的string.h头文件包含的strlen和C++里的xxx.size(),是不是对最底层的函数有些生疏了
ps：这道题的确写得有点C语言的感觉
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 <iostream>
#include <string>
using namespace std;
int main()
{
int n;
cin >> n;
string str[100];//定义一个存放字符串的数组
getchar();
for (int i = 0;i < n;i++)//输入n个字符串
getline(cin, str[i]);
int num = 0;//计数器
for (int i = 0;i < n;i++)
{
int flag = 1;
if (str[i][0] != '_' && !(str[i][0] >= 'a' && str[i][0] <= 'z') && !(str[i][0] >= 'A' && str[i][0] <= 'Z'))
flag = 0;
for (int j = 1;j < str[i].size();j++)
{
if (str[i][j] == '_' || (str[i][j] >= 'a' && str[i][j] <= 'z') || (str[i][j] >= 'A' && str[i][j] <= 'Z') || (str[i][j] >= '0' && str[i][j] <= '9'));
else
flag = 0;
}
if (flag == 0)num++;
}
cout << "Valid:" << n-num << endl;
cout << "Invalid:" << num << endl;
return 0;
}这道题写的稍微复杂了些，暂时想不出更好的解法了，但是思路还是比较清晰的
3.分类统计字符
题目编号：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 <iostream>
#include <string.h>
using namespace std;
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] >= 'A' && str[i] <= 'Z') (*upper)++;
else if (str[i] >= 'a' && str[i] <= 'z') (*lower)++;
else if (str[i] == ' ') (*space)++;
else if (str[i] >= '0' && str[i] <= '9') (*num)++;
else (*other)++;
}
}
int main()
{
char str[256];
gets_s(str);
int upper = 0, lower = 0, space = 0, num = 0, other = 0;
Count(str, &upper, &lower, &space, &num, &other);
printf("%d %d %d %d %d", upper, lower, space, num, other);
return 0;
}
4. 字符串部分删除
题目编号 ：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 <iostream>
#include <string>
using namespace std;
int main()
{
int m, n, i;
cin >> m >> n;
getchar();
string str;
getline(cin, str);
for (i = 0;i < m - 1;i++)
{
cout << str[i];
}
for (i = m + n - 1;i < str.size();i++)
{
cout << str[i];
}
return 0;
}
其实string头文件中就包含删除字符串的操作：str.erase(m,n) ; 指的是从str的第m个字符以后开始，并不包括第m个字符本身，删除n个
基于此，根据本题的测试样例，应写为str.erase(m-1,n) ;
#include <iostream>
#include <string>
using namespace std;
int main()
{
int m, n;
cin >> m >> n;
getchar();//吃掉换行符
string str;
getline(cin, str);
str.erase(m - 1, n);
cout << str << endl;
return 0;
}
5. 排序二维数组
题目编号：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 <iostream>
using namespace std;
int main()
{
int m, n;
cin >> m >> n;
int a[50][50];
for (int i = 0;i < m;i++)
{
for (int j = 0;j < n;j++)
{
cin >> a[i][j];
}
}
int num = 0;
int b[2500] = { 0 };
for (int i = 0;i < m;i++)
{
for (int j = 0;j < n;j++)
{
b[num++] = a[i][j];
}
}
for (int i = 0;i < n * m - 1;i++)
{
for (int j = 0;j < n * m - 1 - i;j++)
{
if (b[j] > b[j + 1])
{
int tmp = b[j];
b[j] = b[j + 1];
b[j + 1] = tmp;
}
}
}
for (int i = 0;i < m;i++)
{
for (int j = 0;j < n;j++)
{
cout << b[j + i * n];
if (j == n - 1)cout << endl;
if (j < n - 1)cout << " ";
}
}
return 0;
}由于二维数组的特殊性，不能像一维数组一样直接排序，所以我们选择将二维数组降维成一维数组再排序，特别注意m指的是矩阵的行，n指的是矩阵的列