牛客网-华为-2020届校园招聘上机考试-1

题目描述
在计算机系统内存在两种字节序:大端和小端
大端(Big_Endian)就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。
小端(Little_Endian)就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。

以数字0x12345678为例:
大端(Big_Endian)低地址到高地址依次为“0x12 | 0x34 | 0x56 | 0x78”
小端(Little_Endian)低地址到高地址依次为“0x78 | 0x56 | 0x34 | 0x12”

现定义一种字符编码,其编码格式如下:
9个字符为一个编码组
第一个字符表示后续8个字符的字节序(字符‘0’表示小端,字符‘1’表示大端)
后续8个字符,每个字符代表一个字节
编码解析之后字符串采用大端模式

输入描述:
第一行为数字N,表示后续输入的字符串有多少个编码组
第二行为编码字符串
输出描述
输出为一行,包含N个编码组解析结果(大端模式),每个结果以一个空格分隔,行末无空格。

示例1
输入
2
0abcdefgh1abcdefgh
输出
hgfedcba abcdefgh

1.思考

  • 当每个编码组以‘0’开头,则之后8个字符串逆序输出;
  • 当每个编码组以‘1’开头,则之后8个字符串顺序输出;
  • 注意输出的空格和换行符。

2.实现

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

string LittleEndian(string& s)
{
	int len = s.size();
	string res;
	res = s;
	for (int i = 0; i < len; i++){
		res[i] = s[len - 1 - i];
	}
	return res;
}

int main(){
	int n;
	string input, res;

	while (cin>>n>>input){
		int f;
		string s;
		for (int i = 0; i < n; i++){
			f = input[i * 9] - '0';
			s = input.substr(i*9+1, 8);
			if (f == 0){
				res = LittleEndian(s);
				cout << res;
			}
			else{
				cout << s;
			}
			if (i < n-1){
				cout << " ";
			}
			else{
				cout << endl;
			}
		}
	}

	return 0;
}
posted @ 2019-03-27 21:47  xuyy_isee  阅读(2060)  评论(0编辑  收藏  举报