试题练习

http://blog.csdn.net/lanyan822/article/details/7983832

 

快找工作了，找几道题来练练手，保持感觉，最近半个月就是狂做题，狂练习，华为的上机题：

上机时间两小时，3道题

1 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char* output)
【输入】  char *input , 输入的字符串
【输出】  char *output ，输出的字符串
【返回】 无
示例
输入：char*input="abcd" 
输出：char*output="bcde"
输入：char*input="abbbcd" 
输出：char*output="bcdcde"

#include<iostream>
using namespace std;
void convert(char *input,char* output);


int main()
{
	char* output=new char[100];
convert("abbbcd",output);
cout<<output;
delete [] output;
return 0;
}

void convert(char *input,char* output)
{
 if(input==NULL||output==NULL)
		return;
 char *p=NULL;
 p=input;


 while(*p)
 {
 
 if(p>input&&*p ==*(p-1)&& *p!=*(p-2))
  {
   //*output=*p+2;
 if(*p =='z')
    *output='a';
  else
  {
    *output=*p+2;
  }

  p++;
  output++;
   continue;
  }


 if(p>input&&*p ==*(p-1)&& *p==*(p-2))
 {
  if(*p =='z')
   *output='a';
  else
  {
   *output=*p+1;
  }
  p++;
  output++;
     continue;
 }



  if(*p =='z')
  *output='a';
  else
  {
   *output=*p+1;
  }
  
  p++;
  output++;
  

 }
*output='\0';


}

 

问题描述：    
在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空格。
要求实现函数：
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[]=""