c++华为面试题--牛客网-1.0

有空开始看看牛客网的题，题目要求是输入一个字符串，得到最后一个单词的长度。

直接来代码

需要注意的是不能直接定义一个char* 然后输入，因为如果用cin输入字符串必须是一个数组

用char数组来输入也不行，因为cin 当输入空格或回车会存在输入流中。等待下次cin读取。

#include<iostream>

using namespace std;

int main()
{
	int n = 0;
	int m = 0;
	int k = 0;
	char* s;
	char arr[5000];
	cin.get(arr, 5000);
	s = arr;
//得到字符串的空格
	for (int i = 0; *(s) != '\0'; i++)
	{
		if (int(*s) == 32)
		{
			n++;
		}
		s++;
	}
	char* p = arr;
//计数空格数，如果和总的空格差一个就跳出，或者字符串没有空格就直接跳出
	for (int i = 0; *(p) != '\0'; i++)
	{
		if (n == 0)
		{
			break;
		}
		if (int(*p) == 32)
		{
			if ((n - m) == 1)
			{
				p++;
				break;
			}
			m++;
		}
		p++;
	}
//直接在最后空格后输出
	for (int i = 0; *(p) != '\0'; i++)
	{
		k++;
		p++;
	}
	cout << k << endl;
	return 0;
}

 

 

下面再来看这样一道题

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

这个题目我提交了好多次都没做对，原因在于题目有歧义，它的说法是需要输入一个字符串 然后接着输入一个字符，我理解的是输入一个字符串寻找最后的元素。。。怎么说呢 就是这样 我理解的输入时"abcd a",而实际却是

"abcd"

"a"...这谁顶的住啊

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

int main()
{
	string str;
	getline(cin,str);
	char c;
	cin >> c;
	int n = 0;
	for (int i = 0; str[i] != '\0'; i++)
	{
		if (c>='A'&&c<='Z')
		{
			if(str[i]==c||(int(str[i])-32)==c)
            {
                n++;
            }
		}
        else if(c>='a'&&c<='z')
        {
            if(str[i]==c||(int(str[i])+32)==c)
            {
                n++;
            }
        }
        else
        {
            if(str[i]==c)
            {
                n++;
            }
        }
	}
	cout << n << endl;
	return 0;
}

今天博主无聊在做了一题，又是个坑

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

博主一开始又没通过，主要是在测试多组数据，而不是就测一组，总感觉这种有点zz。。。 这题不难主要考c++的vector和sort算法，熟练掌握二者便可以得到结果。下面给出博主的代码

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

int main()
{
	int num;
	while (cin >> num)
	{
		vector<int> vec;
		vector<int> out;
		for (int i = 0; i < num; i++)
		{
			int shuzi;
			cin >> shuzi;
			vec.push_back(shuzi);
		}
		sort(vec.begin(), vec.end());
		for (int i = 0; i < vec.size(); i++)
		{
			out.push_back(vec[i]);
			if (i > 0)
			{
				if (vec[i] == vec[i - 1])
				{
					out.pop_back();
				}
			}
		}
		for (int i = 0; i < out.size(); i++)
		{
			cout << out[i] << endl;
		}
	}
	return 0;
}

 

今天博主真的很无聊，又来一题如下：

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

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

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

这个题不难 只需要用到string类的substr函数，该函数需要传递个起始位置和需要截取的长度，下面给出参考代码

#include<iostream>
#include<string>

using namespace std;

int main()
{
	string str, str1, str2, str3;
	cin >> str;
	cin >> str1;
	if (str.length() <= 8&&str.length()>0)
	{
		for (int i = str.length(); i<8; i++)
		{
			str = str + "0";
		}
		cout << str << endl;
	}
	else if (str.length()>8)
	{
		int n = str.length() / 8;
		for (int i = 0; i<n; i++)
		{
			cout << str.substr(8 * i, 8) << endl;
		}
		if ((str.length() - 8 * n) != 0)
		{
			str2 = str.substr(8 * n, str.length() - 8 * n);
			for (int i = 0; i<(8 * n + 8 - str.length()); i++)
			{
				str2 = str2 + "0";
			}
			cout << str2 << endl;
		}	
	}
	str2.clear();
	if (str1.length() <= 8&&str1.length()>0)
	{
		for (int i = str1.length(); i<8; i++)
		{
			str1 = str1 + "0";
		}
		cout << str1 << endl;
	}
	else if (str1.length()>8)
	{
		int n = str1.length() / 8;
		for (int i = 0; i<n; i++)
		{
			cout << str1.substr(8 * i, 8) << endl;
		}
		if ((str1.length() - 8 * n) != 0)
		{
			str3 = str1.substr(8 * n, str1.length() - 8 * n);
			for (int i = 0; i<(8 * n + 8 - str1.length()); i++)
			{
				str3 = str3 + "0";
			}
			cout << str3 << endl;
		}
	}
	return 0;
}

 

再来看一题：写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）。此题比较简单，对于16进制，字符串的前两位0X我们忽略，直接从第三个字符开始读取，对于字符数字，我们只要将左值设为int型即可进行字符的加减运算操作。 参考代码如下：

#include<iostream>
#include<string>
using namespace std;
 
int main()
{
    string str;
    while(getline(cin,str))
    {
        if(str.length()>0)
        {
            int num=0;
            for(int i=2;i<str.length();i++)
            {
                if(str[i]>='0'&&str[i]<='9')
                {
                    num=num*16+(str[i]-'0');
                }
                else
                {
                    num=num*16+(str[i]-'A'+10);
                }
            }
            cout<<num<<endl;
        }
    }
    return 0;
}

 

再来一题。按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。这个比较简单不知为啥通过率这么低

#include<iostream>

using namespace std;

int a = 0;
void cir(long& nu)
{
	for (int i = 2;; i++)
	{
		if (nu%i == 0)
		{
			a = i;
			cout << a << " ";
			nu = nu / i;
			break;
		}
	}
}
int main()
{
	long num;
	cin >> num;
	while (num != 1)
	{
		cir(num);
	}
	return 0;
}

 

又一题，这个比较简单：写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。

博主的参考代码

#include<iostream>

using namespace std;

int main()
{
    float num;
    cin>>num;
    if((num-int(num))<0.5)
       {
           cout<<int(num)<<endl;
       }
       else
       {
           cout<<int(num+1)<<endl;
       }
    return 0;
}

下面看下这一题：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 这题不算难，博主采用自定义类然后用容器来排序

下面给出参考代码

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

class num
{
public:
	num();
	~num();
	int a;
	int b;
};

num::num()
{
}

num::~num()
{
}
int main()
{
	vector<num> shuru;
	vector<num> shuru1;
	vector<int> vec;
	vector<num>::iterator it1;
	int shuliang;
	cin >> shuliang;
	for (int i = 0; i < shuliang; i++)
	{
		int cur1, cur2;
		cin >> cur1;
		cin >> cur2;
		num cur3;
		cur3.a = cur1;
		cur3.b = cur2;
		if (i == 0)
		{
			vec.push_back(cur1);
			shuru.push_back(cur3);
		}
		if (i > 0)
		{
			int j = 0;
			for (int k = 0; k < shuru.size(); k++)
			{
				if (shuru[k].a == cur3.a)
				{
					j = 1;
					shuru[k].b += cur3.b;
				}
			}
			if (j == 0)
			{
				vec.push_back(cur1);
				shuru.push_back(cur3);
			}
		}
	}
	sort(vec.begin(),vec.end());
	for (int i = 0; i < vec.size(); i++)
	{
		for (int j = 0; j < shuru.size(); j++)
		{
			if (vec[i] == shuru[j].a)
			{
				shuru1.push_back(shuru[j]);
			}
		}
	}
	for (int i = 0; i < shuru1.size(); i++)
	{
		cout << shuru1[i].a << " " << shuru1[i].b << endl;
	}
	return 0;
}

再来一题：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

博主参考代码：

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

int main()
{
	int num;
	vector<int> vec;
	vector<int> vec1;
	cin >> num;
	while (true)
	{
		int a = num % 10;
		vec.push_back(a);
		num = num / 10;
		if (num == 0)
		{
			break;
		}
		
	}
	vec1.push_back(vec[0]);
	for (int i = 1; i < vec.size(); i++)
	{
		int cur = 0;
		for (int j = 0; j < vec1.size(); j++)
		{
			if (vec[i] == vec1[j])
			{
				cur = 1;
			}
		}
		if (cur == 0)
		{
			vec1.push_back(vec[i]);
		}
	}
	int res=0;
	for (int i = 0; i < vec1.size(); i++)
	{
		res = 10 * res + vec1[i];
	}
	cout << res << endl;
	return 0;
}

 

好，每日n题，博主又回来了，来看题目：编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

此题还是比较简单的，博主用了强转来判断ascii的不同，博主的参考代码：

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

int main()
{
	string str;
	vector<int> vec;
	vector<int> vec1;
	cin >> str;
	for (int i = 0; i < str.size(); i++)
	{
		vec.push_back(int(str[i]));
	}
	sort(vec.begin(), vec.end());
	vec1.push_back(vec[0]);
	for (int i = 1; i < vec.size(); i++)
	{
		if (vec[i] != vec[i - 1])
		{
			vec1.push_back(vec[i]);
		}
	}
	cout << vec1.size() << endl;
	return 0;
}