2012年华为校园招聘电子科大面试题---之我的解法

本文分享了两种字符串处理方法:一种用于循环转换字符并特殊处理连续相同字符;另一种用于从给定字符串中提取单词,按长度降序排列并输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

@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 {
						// z
						 sb.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;

}

 
大家去执行吧,呵呵!

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值