[C++] 第六章作业 指针和引用（字符串处理）

---

统计整数个数

【问题描述】
输入一个字符串，其包括数字和非数字字符，如：a123x456 17935? 098tab，将其中连续的数字作为一个整数，依次存放到数组a中，统计共有多少个整数，并输出这些数。
【输入形式】
数字和非数字字符的字符串
【输出形式】
多行，第一行输出整数个数，后面每行输出一个整数
【样例输入】

a123x456 17935? 098tab583

【样例输出】

5
123
456
17935
98
583

【样例说明】
第一个输出项为整数的个数，后面的分别为具体的整数。注意，不需要输出提示类文字，如：“整数为”，“分别为”等字样。直接输出结果。有一个数字的也要输出。测试用例中没有超过整数范围连续数字。当遇到0开头的数字应舍去0。

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
const int Max_a=10000;
bool checknum(char x) {return x>='0'&&x<='9';}
int main()
{
	char s[Max_a];
	int k,i=-1,t=0,a[Max_a];
	cin.getline(s,Max_a);
	while (s[++i]!='\0')
	{
		if (checknum(s[i])) {
			k=s[i]-'0';
			while (checknum(s[++i])) k=k*10+(s[i]-'0');
			a[++t]=k;
		}
	}
	cout<<t<<endl;
	for (int i=1;i<=t;i++) cout<<a[i]<<endl;
}

---

字符串排序

【问题描述】
有5个字符串，首先将它们按照字符串中字符个数由小到大排序，再分别取出每个字符串的第三个字母合并成一个新的字符串输出（若少于三个字符的输出空格）。要求：利用字符串指针和指针数组实现。
【输入形式】
5个字符串，用回车分隔
【输出形式】
输出一个字符串：按5个字符串中字符个数由小到大排序，再分别取出每个字符串的第三个字母合并成一个新的字符串输出，若少于三个字符的输出一个空格
【样例输入】

test1234
123test
cumt
think
apples

【样例输出】

cumt think apples 123test test1234
concatenate string:mip3s

【样例说明】
输出的第一行中，每个字符串后面有一个空格。字符数量相等的串相对顺序不变。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
void swap(char *temp1[],char *temp2[])
{
	char **temp;
	temp = temp1;
	temp1 = temp2;
	temp2 = temp;
}

int main()
{
	char s[5][100];
	for (int i=0;i<5;i++) cin>>s[i];
	for (int i=0;i<4;i++)
		for (int j=0;j<4-i;j++)
			if (strlen(s[j])>strlen(s[j+1])) swap(s[j],s[j+1]);		//按照长度冒泡排序
			
	for (int i=0;i<5;i++) cout<<s[i]<<" ";
	cout<<endl<<"concatenate string:";
	for (int i=0;i<5;i++)
		if (strlen(s[i])<3) cout<<" ";
		else cout<<s[i][2];
}

---

插入字符串

【问题描述】
从键盘输入一个字符串，并在串中的第一次出现的最大元素后边插入字符串”ab”。
【输入形式】
任意输入一个字符串
【输出形式】
在串中的最大元素后边插入字符串”ab”
【样例输入】

123csCUMT

【样例输出】

123csabCUMT

【样例说明】
为了保证输入的字符串有空格，请使用cin.getline(char* , int); 本系统不支持使用gets。只插入一次ab。

【ps】
用擂台记录最大元素位置，随后分段输出

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int max_a = 10000;
int main()
{
	char s[max_a];
	int i=-1,Max_res=0;
	cin.getline(s,max_a);
	while (s[++i]!='\0') if (s[i]>s[Max_res]) Max_res = i;   //擂台记录最大元素位置
	for (int i=0;i<=Max_res;i++) cout<<s[i];
	cout<<"ab";
	for (int i=Max_res+1;s[i]!='\0';i++) cout<<s[i];
}