几道有关字符串处理的编程题（华硕，盛大招聘笔试题）

华硕2011校园招聘：

将一字符串中的字符变为其前一个字符：如：zx11r@->aw11q@



#include<iostream>

#include<assert.h>

using namespace std;

void conventstr(char* src,char* dest)

{

assert(src!=NULL);

int length=strlen(src)+1;/*注意，取值先在开头进行处理，并且做好原数据的备份，以防以后用到但原值已经改变*/

char* temp=src;

while(*src!='\0')

{

if(*src>'a' && *src<='z'|| *src>'A' && *src<='Z')

{

*src=*src-1;

}

if(*src=='a')

{

*src='z';

}

if(*src=='A')

{

*src='Z';

}

*dest++=*src++;/*方法1：类似mystrcpy函数的实现，但注意最后添0操作*/

}
}
盛大游戏2011校园招聘：

简答题：快速排序的思想是递归的，但是它的平均效率却是众多排序算法中最快的，为什么？请结合本例说明你对递归程序的理解。

算法题：用你熟悉的编程语言，设计如下功能的函数：输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。

C++函数原型： void Print（const char *str）

输入样例： abc


输出结果： abc、acb、bca、bac、cab、cba

局限：：：程序无法实现4或者更多位的字符串全排列，

#include <iostream>

using namespace std;

void Print(char* str)

{

static char a=1;//保留原str首字符，作为递归结束判断标准；

static int flag=1;

if(flag==1)

{

a=*str;

flag++;

}

cout<<str<<endl;

char* temp=str;

char p;

int length=strlen(str);

int begin=1;

while(begin<length)//start swap

{

p=temp[begin];

temp[begin]=temp[length-1];

temp[length-1]=p;

begin++;

length--;

}

cout<<temp<<endl;

p=temp[0];//调整字符串首位字符；

temp[0]=temp[1];

temp[1]=p;

if(temp[0]==a)//判断是否要继续递归；

{

return ;

}

else

{

Print(temp);

}

}

int main()

{

char a[]="zxt";

Print(a);

return 1;

}

另龙旗，C经典笔试题中各有关字符串处理将逐一整理 fmoonstar更新至11.7