【華為機試線上訓練】Day1

HelloZEX發表於2018-07-31

 

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;
}


 

相關文章