华为笔试算法面试题——C++实现

1.   26进制的字符串相加

两个大整数相加，每一位是一个小写字母，二十六进制，a表示0，z表示25，求结果。  输入： 2个26进制数；    输出：  2个26进制的和。  实例： 输入：  z        bc         输出： cb

#include
#include
#include
using namespace std;

int main()
{
	char str1[205], str2[205];
	int num1[205], num2[205], num[205];
	int i;
	while (cin >> str1 >> str2)
	{
		memset(num1, 0, sizeof(num1));
		memset(num2, 0, sizeof(num2));
		memset(num, 0, sizeof(num));
		int tmp = 0;
		for (i = strlen(str1) - 1; i >= 0; i--)
			num1[++tmp] = str1[i] - 'a';
		tmp = 0;
		for (i = strlen(str2) - 1; i >= 0; i--)
			num2[++tmp] = str2[i] - 'a';
		for (i = 1; i <= 202; i++)
			num[i] = num1[i] + num2[i];
		for (i = 1; i <= 202; i++)
			num[i + 1] += num[i] / 26, num[i] %= 26;

		int mk = 0;
		for (i = 202; i >= 1; i--)
		{
			if (num[i]) mk = 1;
			if (mk) printf("%c", num[i] + 'a');
		}
		if (!mk) printf("a");
		puts("");
	}
	return 0;
}

2.   两个字符串包含问题

两个字符串input1，和字符串input2，字符串元素的值域是26个大写字母，判断input2中的所有字符是否都包含在字符串input1中。 如果包含返回：ture， 否则返回：false

输入：  两个字符串： input1和input2，其中input1的长度大于input2。要求两个输入字符串input1和input2的长度不小于5. 如：A字符串：BBDDCFFE，B字符串：LCEFB

输出：true或false

位图思想：

 无论是字符串1还是字符串2，都是由【a-z】字母组成的，所以最多只有26个字母，所以只要一个整数（32位）就可以表示字符串所表示的字母，假设这个字母出现，则对应的位置1，那么就算26个字母都出现了，也只需要26位置1.

#include 
#include 
#include 

第二种方法：

#include   
#include 
#include 
#include 
using namespace std;

string matchStr(string str1, string str2)
{
	string flag = "true";
	int len1 = str1.size();
	int num = 0;
	vector pos;
	for (int i = 0; i < len1 - 1; ++i)
	{
		if (str1[i + 1] == str1[i])
			pos.push_back(i + 1);
	}
	for (int i = 0; i < pos.size(); i++)
	{
		int tmp = pos[i] - i;
		str1.erase(str1.begin() + tmp);
	}
	for (int i = 0; i < str2.size(); i++)
	{
		num = str1.find(str2[i]);
		if (num < 0)
		{
			flag = "false";
			break;
		}
		else
			continue;
	}
	return flag;
}
int main()
{
	string Str1, Str2;
	cin >> Str1;
	cin >> Str2;
	string Res = matchStr(Str1, Str2);
	cout << Res << endl;
	return 0;
}

3.   字符串解压缩，并且排序输出