和字符串相关的几个面试题目

一、编写程序实现字符串反转输出 

//实现字符串反转输出 #include <stdio.h> #include <string.h> #include <stdlib.h> void f(char *src) { int len=strlen(src); char *s,*d,*dest; //s指向字符串的最后一个字符 s=&src[len-1]; //动态分配内存存放反转后的字符串，注意不要忘了给字符串结束标识符分配空间 dest=(char *)malloc(len+1); d=dest; //指向反转后的字符串的指针 while(len--!=0) *d++=*s--; *d=0;//注意加上字符串结束标志符'/0' printf("%s/n",dest); free(dest); //释放空间避免内存泄露 } int main() { char *a="Hello,my name is Lilei."; printf("%s/n",a); f(a); }

二、从字符串中找出字符和数字，并对字符串进行排序 

#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 20 /*下面函数实现将一个字符串中的字符和数字分开*/ void f(char *src) { char *str,*num,*s,*n,*p; int len=strlen(src); str=(char *)malloc(len+1); //用来存储字符 num=(char *)malloc(len+1); //用来存储数字 s=str; n=num; p=src; while(*p) { if(*p>='1'&&*p<='9') { *n++=*p++; } else { *s++=*p++; } } *s=0; //末尾加上字符串结束标识符 *n=0; printf("该字符串中的字符为：%s/n",str); printf("该字符串中的数字为：%s/n",num); free(str); free(num); } /*对字符串进行排序输出*/ void queue(char src[]) { char t; int i,j,len; len=strlen(src); for(i=0;i<len;i++) for(j=i+1;j<len;j++) if(src[j]<src[i]) { t=src[j]; src[j]=src[i]; src[i]=t; } printf("After queued:%s/n",src); } int main() { char a[N]; printf("Please input a string:/n"); gets(a); printf("该字符串为：%s/n",a); f(a); queue(a); return 0; }

三、编写一程序判断从键盘输入的字符串是否是回文字符串。

//编写一个程序，从键盘接收一个字符串，然后判断该字符串是否为回文串 #include <stdio.h> #include <string.h> #define N 100 int fun(char *p) //传入字符串的首地址 { char *q; q = p; //使p和q同时指向字符串的首地址 while(*q) //使q指向字符串的结束标志'' q++; q--; //使q指向字符串的最后一个字符，而不是结束标志 while(p<q) { if(*p!=*q) //判断首尾字符是否相等，如果不相等则说明不是回文串 return 0; p++;//p和q同时向字符串的中间移动 q--; } return 1; } int main(void) { char ch[N]; printf("请输入一个字符串："); gets(ch); //使用gets可以接受带空格的字符串 if(fun(ch)) printf("是回文串/n"); else printf("不是回文串/n"); return 0; }

四、网易公司2010年招聘中出现的一个笔试题：

下列程序的输出结果是什么？

#include<iostream> using namespace std; char *a[] = {"abc","def","ghi"}; int main() { char **p = a; cout << *p++ << endl; cout<<*p<<endl; cout << ++*p << endl; cout << *p[1] << endl; cout<<p[1]<<endl; return 0; }

结果如下：

 

转载请注明出处：http://blog.youkuaiyun.com/collier/archive/2010/09/28/5911892.aspx