面试中关于字符串的一些问题

1、google笔试：编码实现求给定字符串(全为小写英文字母)的最小后继，如"abc"的最小后继为"abd","dhz"的最小后继为"di"。

思路：题目比较简单，对最后一个字符+1，如果大于'z'则对前一个字符+1，如果又是大于 'z' 则重复之前步骤。所以写代码时，我们只要对字符串循环从后往前对每一个字符进行+1，直到出现+1后不超过'z'为止。如果退出循环时第一个字符大于于'z'则提示不存在，否则把退出循环的字符的后一位置为'\0'即可。

int MinNextStr(const char* src,char* &minnext){int srclen=strlen(src);minnext=(char*)malloc((srclen+1)*sizeof(char));if(minnext==NULL){return -1;}strcpy(minnext,src);int i=srclen-1;while(i>=0){minnext[i]++;if(minnext[i]<='z'){break;}i--;}if(i<0){return 0;}else{minnext[++i]='\0';return 1;}}

如果把给定字符串全为小写英文字母改为大小写英文字母，则只要把if(minnext[i]<='z') 改为 if(minnext[i]<='z'&&minnext[i]>'a'||minnext[i]<='Z')

注意minnext[i]<='z'&&minnext[i]>'a'是为了防止minnext[i]为大写的情况，因为大写英文字母(A:65)比小写(a:97)的ASCII 码小，如果不加minnext[i]>'a'则minnext[i]为('Z'+1,ASCII 码:91)也会跳出循环。

2、中兴：编码实现字符串右移n位，如"diopHeg"右移2位为"egdiopH"

思路1：只要把需要移动的最后n个字符保存下来，把前面剩下的全部后移n个位置，最后把开始保存好的n 个字符填充到前面n个位置。注意：n超过字符串长度的情况，所以事前先做n mod 字符串的长度。

int RightMoveStr(char* src,int n){int len=strlen(src);int mov=n%len;char* rstr=(char*)malloc((mov+1)*sizeof(char));if(rstr==NULL){return 0;}int i=0;while(i<mov){rstr[i]=src[len-mov+i];i++;}rstr[i]='\0';i=len-mov-1;while(i>=0){src[i+mov]=src[i];i--;}i=0;while(i<mov){src[i]=rstr[i];i++;}free(rstr);return 1;}

思路2：使用字符串库函数简化编码工作，用一个新的字符串ss保存结果，先把源字符串指针s移到需要右移的子串的第一个字符的位置，如"diopHeg"右移2位就把s移动到指向'e'，接着 strcpy(ss,s)，把s所指位置赋值为'\0'，最后strcat(ss,s)。

int RightMove(char* src,char* &ssrc,int n){int len=strlen(src);ssrc=(char*)malloc(sizeof(char)*(len+1));n=n%len;if(ssrc==NULL){return 0;}int i=0;char* s=src;while(i<len-n){s++;i++;}strcpy(ssrc,s);*s='\0';strcat(ssrc,src);return 1;      }

3、新邮通：字符串反转：给定字符串"we;tonight;you;"，编码实现输出"ew;thginot;uoy;"

思路：使用两个变量first和end分别记录当前需要反转的子串的头和尾字符的下标，每遇到';'就把first和end之间的子串进行前后反转。

void ReverseStr(char *src){int len=strlen(src);int i=0;int first=0;int end=0;while(i<len){if(src[i]==';'){end=i-1;while(first<end){char temp=src[first];src[first]=src[end];src[end]=temp;first++;end--;}first=i+1;}i++;}}

如果给定字符串结尾没有';'，如"we;tonight;you"，编码实现输出"ew;thginot;uoy"。

只需要修改一下代码9、10、11行：

if(src[i]==';'||i==len-1){if(src[i]==';')end=i-1;else  end=i;}

4、西艾：X86结构下，下面代码输出结果是什么？

char str[20]="Good night";int* p=(int*)str;p[0]=0x61626364;p[1]=0x31323334;p[2]=0x41424344;cout<<str<<endl;

解题：考察知识点：

1. int的内存大小：32bit=4byte；char的内存大小：4bit=1byte；
2. 常用字符的ASCII 码，'a':97;'A'=65;'0'=48；
3. 十六进制转，0x61=97；
4. 大小端模式：所谓的小端模式，是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高，低地址部分权值低，和我们的逻辑方法一致。所谓的大端模式，是指数据的低位（就是权值较小的后面那几位）保存在内存的高地址中，而数据的高位，保存在内存的低地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；

而X86结构为小端模式，所以

p[0]=0x61626364;//97,98,99,100对应a,b,c,d,小端存在字符串str则为dcba p[1]=0x31323334;//同理4321 p[2]=0x41424344;//同理DCBA

代码输出：dcba4321DCBA