C++刷题

#include<algorithm>

1、计算字符串最后一个单词的长度，单词以空格隔开。 

输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
示例1

输入
hello world
输出
5

#include<iostream>
#include <string>
using namespace std;
int main()
{
	string str;
	getline(cin, str);//有些测试用例为 HEHE H，带了空格，所以用getline
	int length = str.size();
	int count = 0;
	for (int i = length-1; i > -1; i--)
	{
		cout << str[i] << endl;
		if (str[i] != ' ')
		{
			count++;
		}
		else if (str[i] == ' ')
			break;
	}
	cout << count << endl;
}getline(cin, str);//有些测试用例为 HEHE H，带了空格，所以用getline
	int length = str.size();
	int count = 0;
	for (int i = length-1; i > -1; i--)
	{
		cout << str[i] << endl;
		if (str[i] != ' ')
		{
			count++;
		}
		else if (str[i] == ' ')
			break;
	}
	cout << count << endl;
}

 

2、查找字符，记录出现次数

写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1（注意大小写算同一个字母）

输入
复制
ABCDEF A
输出
1

#include<iostream>
#include <string>
using namespace std;
char get_word(char c)//得到大写字母
{
	if ((c <= 'Z') && (c >= 'A'))
		return c ;
	else if ((c <= 'z') && (c >= 'a'))
		return c - 32;
	else return c;
}

int main()
{
	string str;
	getline(cin, str);
	char c;
	cin >> c;
	int count = 0;
	int flag = 0;
	//把c转换成大写
	c = get_word(c);
	for (unsigned int i = 0; i < str.size(); i++)
	{
		str[i] = get_word(str[i]);
		//cout << str[i] << endl;
		if (str[i] == c)
			count++;
	}
	cout << count << endl;
	//getchar();
	//while (1);

}

3、明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入：
11 //数据个数
10
20
40
32
67
40
20
89
300
400
15

输出：
10
15
20
32
40
67
89
300
400

//结果正确但是牛客网报错？？

#include<iostream>
#include <string>
using namespace std;
void sort(int *a, int num)//排序
{
	
	for (int i = 0; i < num; i++)
	{
		int min_flag = i;
		for (int j = i; j < num; j++)
		{
			if (a[min_flag] > a[j])
				min_flag = j;
		}
		int temp = a[i];
		a[i] = a[min_flag];
		a[min_flag] = temp;
	}
}
int main()
{
	int num;
	cin >> num;
	int *a;
	a = new int[num];
	for (int i = 0; i < num; i++)
	{
		cin >> a[i];
	}
	sort(a, num);
	//输出，重复数字不输出
	int temp=a[num-1];
	for (int i = 0; i < num; i++)
	{
		if(temp!=a[i])
			cout << a[i] << endl;
		temp = a[i];
	}
	cout<<endl;
	delete a;
}

4、字符串分割

•连续输入字符串&#