华为OJ：字符串合并处理

2019-11-08 02:13:55

字体：大中小

来源：转载

供稿：网友

按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’；如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。

举例：输入str1为”dec”，str2为”fab”，合并为“decfab”，分别对“dca”和“efb”进行排序，排序后为“abcedf”，转换后为“5D37BF” 接口设计及说明： /* 功能:字符串处理输入:两个字符串,需要异常处理输出:合并处理后的字符串，具体要求参考文档返回:无 */ void PRocessString(char* str1,char str2,char strOutput) { }

输入描述: 输入两个字符串

输出描述: 输出转化后的结果

输入例子: dec fab

输出例子: 5D37BF

#include <iostream>#include <algorithm>#include <vector>#include <string>#include <stdio.h>using namespace std;void ProcessString(char* str1,char *str2,char * strOutput){ int i = 0; vector<char>strOutput_vec; strOutput_vec.clear(); while(str1[i]!='/0') { strOutput_vec.push_back(str1[i]); i++; } int j = 0; while(str2[j]!='/0') { strOutput_vec.push_back(str2[j]); j++; } strOutput_vec.push_back('/0'); vector<char>s1; vector<char>s2; i=0; while(strOutput_vec[i]!='/0') { if((i+1)%2==0) { s2.push_back(strOutput_vec[i]); } else { s1.push_back(strOutput_vec[i]); } ++i; } sort(s1.begin(),s1.end()); sort(s2.begin(),s2.end()); i = 0; int k1 = 0,k2=0; while(strOutput_vec[i]!='/0') { if((i+1)%2==0) { strOutput_vec[i] = s2[k2++]; } else { strOutput_vec[i] = s1[k1++]; } ++i; } i = 0; while(strOutput_vec[i]!='/0') { strOutput[i] = strOutput_vec[i]; ++i; } strOutput[i] = '/0'; i=0; while(strOutput[i]!='/0') { if(strOutput[i]>='0'&&strOutput[i]<='9') { switch(strOutput[i]) { case '0':break; case '1':strOutput[i] = 0x8+'0';break; case '2':strOutput[i] = 0x4+'0';break; case '3':strOutput[i] = 'C';break; case '4':strOutput[i] = 0x2+'0';break; case '5':strOutput[i] = 'A';break; case '6':break; case '7':strOutput[i] = 'E';break; case '8':strOutput[i] = 0x1+'0';break; case '9':break; } } else { if(strOutput[i]>='a'&&strOutput[i]<='z'||strOutput[i]>='A'&&strOutput[i]<='Z') { switch(strOutput[i]) { case 'a': case 'A':strOutput[i]=0x5+'0';break; case 'b': case 'B':strOutput[i]='D';break; case 'c': case 'C':strOutput[i]=0x3+'0';break; case 'd': case 'D':strOutput[i]='B';break; case 'e': case 'E':strOutput[i]=0x7+'0';break; case 'f': case 'F':strOutput[i]='F';break; } // if(strOutput[i]>='f'&&strOutput[i]<='z') // { // strOutput[i]-=32; // } } } ++i; }}int main(){ char str1[1000],str2[1000],dst[1000]={0}; while(scanf("%s",str1)!=EOF) { scanf("%s",str2); ProcessString(str1,str2,dst); cout<<dst<<endl; dst[0] = '/0'; } return 0; }

上一篇：c语言控制输出格式-小数点位数

下一篇：poi基本用法(v3.15)