1、google笔试:编码实现求给定字符串(全为小写英文字母)的最小后继,如“abc”的最小后继为 “abd”,“dhz”的最小后继为“dj”。
思路:题目比较简单,对最后一个字符+1,如果大于’z’则对前一个字符+1,如果又是大于 ’z’,重复之前步骤。所以写代码时,我们只要对字符串循环从后往前对每一个字符进行+1,直到出现+1后不超过’z’为止。如果退出循环时第一个字符大于于’z’则提示不存在,否则把退出循环的字符的后一位置为’\0’即可。
代码:
{
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 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之间的子串进行前后反转。
代码:
{
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] == ' ; ' )
end = i - 1 ;
else
end = i;
4、西艾:X86结构下,下面代码输出结果是什么?
代码:
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