【华为机试在线训练】Day1

 

Day1

---

---

题目描述

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

输入描述:

一行字符串，非空，长度小于5000。

输出描述:

整数N，最后一个单词的长度。

示例1

输入

hello world

输出

5

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str = "";
	getline(cin, str, '\n');
	int l = 0;
	for (int i = str.length() - 1; i >= 0; i--)
	{
		if (str[i] == ' ')
		{
			break;
		}
		else
		{
			l++;
		}
	}
	cout << l;

	return 0;
}

---

---

题目描述

写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:

输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述:

输出输入字符串中含有该字符的个数。

示例1

输入

ABCDEF A

输出

1

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
	string str = "";
	getline(cin, str, '\n');

	char index = getchar();

	vector<char> indexVec;
	if (index >= 65 && index <= 90)
	{
		//大写字母
		indexVec.push_back(index);
		indexVec.push_back(index + 32);
	}
	else if (index >= 97 && index <= 122)
	{
		//小写
		indexVec.push_back(index);
		indexVec.push_back(index - 32);
	}
	else
	{
		//数字
		indexVec.push_back(index);
	}


	int count = 0;
	for (int i = 0; i < str.length(); i++)
	{
		bool flag = false;
		for (int j = 0; j < indexVec.size(); j++)
		{
			if (str[i] == indexVec[j])
			{
				count++;
				break;
			}
		}
		if (flag)
		{
			break;
		}
	}
	cout << count;

	return 0;
}

---

---

题目描述

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

Input Param

n               输入随机数的个数

inputArray      n个随机整数组成的数组

Return Value

OutputArray    输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:

返回多行，处理后的结果

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
vector<int> OperateInput(int sizeOfArray,vector<int> &arr)
{
    for(int i = 0;i<sizeOfArray;i++)
    {
        int cmpWait = arr[i];
        for(int j = i+1;j<sizeOfArray;j++)
        {
            if(cmpWait == arr[j])
                arr[j] = -1;
        }
    }
    vector<int> res;
    for(int i = 0;i<sizeOfArray;i++)
        if(arr[i]!=-1)
            res.push_back(arr[i]);
    sort(res.begin(),res.end());
    return res;
}
 
int main()
{
    int input1;
    while(cin>>input1)
    {
        vector<int> input2;
        int tmp;
        for(int i = 0;i<input1;i++)
        {
            cin>>tmp;
            input2.push_back(tmp);
        }
        vector<int> result = OperateInput(input1,input2);
        for(int i = 0;i<result.size();i++)
            cout<<result[i]<<endl;
    }
     
    return 0;
}

---

---

题目描述

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； 
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 

输入描述:

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述:

输出到长度为8的新字符串数组

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
	string str = "";

	vector<string> result;
	int num = 2;

	while (num)
	{
		cin >> str;
		if (str.length() == 0)
		{
			continue;
		}
		else if (str.length() == 8)
		{
			result.push_back(str);
		}
		else if (str.length() < 8)
		{
			int c = 8 - str.length();
			for (int i = 0; i < c; i++)
			{
				str += '0';
			}
			result.push_back(str);
		}
		else if (str.length() > 8)
		{
			int i = 0;
			int c = str.length() / 8;
			for (i = 0; i < c; i++)
			{
				//8的倍数
				result.push_back(str.substr(i * 8, 8));
			}
			//余数补0
			string temp = str.substr(i * 8, str.length() - i * 8);
			if (temp != "")
			{
				int cc = 8 - temp.length();
				for (int i = 0; i < cc; i++)
				{
					temp += '0';
				}
				result.push_back(temp);
			}
		}

		num--;
	}

	//输出
	for (int i = 0; i < result.size(); i++)
	{
		cout << result[i] << endl;
	}
	
	return 0;
}

---

---