本文主要是介绍2012年华为校园招聘电子科大面试题---之我的解法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
@smilestone322
以下是我的解法，写出来跟大家交流，欢迎大家讨论，呵呵：
1 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2
次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
int convert(char *input,char* output)
【输入】 char *input , 输入的字符串
【输出】 char *output ，输出的字符串
【返回】 无
示例
输入：char*input="abcd"
输出：char*output="bcde"
输入：char*input="abbbcd"
输出：char*output="bcdcde"
我的源码如下：
#include "stdlib.h"
#include <string>
using namespace std;
int convert(char *input,char* output)
{
char ibegin,iend;
int output_len=0;
if((input==NULL)||(output==NULL))
{
return -1;
}
while(*(input)!='\0')
{
ibegin=*input;
iend=*(input+1);
if(iend!='\0')
{
if(ibegin!=iend) //相邻两个字符不相等
{
if(ibegin!='z')
{
*(output+output_len)=ibegin+1;
}else
{
*(output+output_len)='a';
}
input=input+1;
output_len+=1;
}else
{
*(output+output_len)=ibegin+1;
output_len+=1;
*(output+output_len)=ibegin+2;
input=input+2;
output_len+=1;
}
}else
{
if(ibegin!='z')
{
*(output+output_len)=ibegin+1;
}else
{
*(output+output_len)='a';
}
output_len+=1;
input=input+1;
}
}
*(output+output_len)='\0';
return 0;
}
int _tmain(int argc, _TCHAR* argv[])
{
char In[20]="abbbcd";
char *Out=(char *)malloc(strlen(In)+1);
convert(In,Out);
printf("out is%s\n",Out);
free(Out);
return 0;
}
大家如果有更好的解题算法，也不防告诉我，呵呵！大家多交流，学习！
菜鸟java解法如下，刚学java见笑。
import java.lang.String;
import java.io.*;
import java.lang.StringBuilder;public class ConvertString {public String StringConvert(String strSrc) {String strResult = "";StringBuilder sb = new StringBuilder (strResult);char iBegin, iEnd;//int len = strSrc.length();char[] cResult = new char[len];int index = 0;if (0 == len) {return strResult;}// 获取字符串中的每个字符int nLen = len;while (nLen > 0) {//iBegin = strSrc.charAt(index);if (index != (len - 1)) {// 取下一个字符iEnd = strSrc.charAt(index + 1);// 前后两个字符不相等if (iBegin != iEnd) {//if (iBegin != 'z') {sb.insert(index, (char)(iBegin+1));cResult[index] = (char) (iBegin + 1);} else {sb.insert(index, 'a');cResult[index] = 'a';}index++;nLen--;} else {// 前后2个字符相等if (iBegin != 'z') {sb.insert(index, (char)(iBegin+1));cResult[index] = (char) (iBegin + 1);if (iBegin + 1 == 'z') {sb.insert(index+1,'a');cResult[index + 1] = 'a';} else {sb.insert(index+1,(char)(iBegin+2));cResult[index + 1] = (char) (iBegin + 2);}} else {// zsb.insert(index,'a');sb.insert(index+1,'b');cResult[index] = 'a';cResult[index + 1] = 'b';}index += 2;nLen = nLen - 2;}} else {// iBegin是最后一个字符if (iBegin != 'z') {sb.insert(index, (char)(iBegin+1));cResult[index] = (char) (iBegin + 1);} else {sb.insert(index, 'a');cResult[index] = 'a';}index++;nLen--;}}// 赋值给strResult//strResult = String.valueOf(cResult); strResult=sb.toString();return strResult;}public static void main(String[] args) {String strSrc = "zz";String strDst;ConvertString strReverse = new ConvertString();strDst = strReverse.StringConvert(strSrc);if (strDst != "") {System.out.println(strDst);}}
}
2）2 字符串处理转换
问题描述：
在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降
序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出
空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空格。
要求实现函数：
void my_word(charinput[], char output[])
【输入】 char input[], 输入的字符串
【输出】 char output[]，输出的字符串
【返回】 无
示例
输入：charinput[]="some local buses, some1234123drivers" ，
输出：charoutput[]="drivers local buses some"
输入：charinput[]="%A^123 t 3453i*()" ，
输出：charoutput[]=""
我的解题源码如下：
#include "stdafx.h"
#include "stdlib.h"
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
typedef struct {
int string_len;
string str;
}word;
bool is_a_char(char c_char)
{
//判断是否为合法的单词中的字符
if((c_char>='a'&&c_char<='z')||(c_char>='A'&&c_char<='Z')) //合法的单词
{
return true;
}else
{
return false;
}
}
bool WordSortByLength( const word &v1, const word &v2)
{
if(v1.string_len>v2.string_len)
{
//
return true;
}else
{
return false;
}
}
void WordSort(std::vector<word> & vec)
{
std::sort(vec.begin(),vec.end(),WordSortByLength);
}
//比较单词是否有重复
bool exist_word(word vword,std::vector<word> & vec)
{
//
bool bret=false;
std::vector<word> ::iterator iter;
for(iter=vec.begin();iter!=vec.end();iter++)
{
//比较两个字符串是否相同
if(vword.str==iter->str)
{
bret=true;
break;
}
}
return bret;
}
void my_word(constchar input[], char output[])
{
char cbegin;
int input_len=0;
int ibegin=0,iend=0;
word ptmp;
std::vector<word>::iterator iter ; //迭代器
std::vector <word> l_word; //vector容器
while(input[input_len]!='\0') //未达到字符串末尾
{
cbegin=input[input_len];
if(is_a_char(cbegin)) //合法的单词
{
ibegin=input_len;
iend=input_len+1;
while(is_a_char(input[iend]))
{
iend=iend+1;
}
if(iend>(ibegin+1))
{
//为合法的单词,插入容器
std::string str(input+ibegin,input+iend);
ptmp.str=str;
if(!exist_word(ptmp,l_word))
{
ptmp.string_len=iend-ibegin;
l_word.push_back(ptmp);
}
input_len+=ptmp.string_len;
}else
{
//只有一个字母,必须跳过该字母
input_len+=1;
}
}else
{
//不合法的字母,跳过
input_len+=1;
}
}
//对容器里面的单词根据长度排序
WordSort(l_word);
input_len=0;
for(iter=l_word.begin();iter!=l_word.end();iter++)
{
memcpy(output+input_len,iter->str.c_str(),iter->string_len);
input_len+=iter->string_len;
output[input_len]=0x20; //补空格的ASII
input_len+=1;
}
//将最后一个空格修改成'\0'
output[input_len]='\0';
//
return;
}
int _tmain(int argc, _TCHAR* argv[])
{
char charinput[]="some local buses, some1234123drivers";
char *charoutput=(char *)malloc(strlen(charinput)+1);
my_word(charinput,charoutput);
printf("input:%s\n",charinput);
printf("output:%s\n",charoutput);
return 0;
}
大家去执行吧，呵呵！
这篇关于2012年华为校园招聘电子科大面试题---之我的解法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
