字符串面试题

一般面试字符串的题目分四种：1，基本运算（求长度，连接，比较）2. 格式转换（atoi, itoa) 3.字符串翻转 4. 模式匹配。

1. 基本运算

a.赋值操作

函数原型：int StrAssign(const char *s, char *t)

函数说明：将s的内容付给t

函数定义：

int StrAssign(const char *s, char *t){
char *p = t; while(*s !='\0'){ *p++ = *s++; } *p = '\0';

return 0; }

b.连接操作

函数原型：int Concat(char *s, const char *t)

函数说明：将串t连接到串s的尾部，形成一个新串

函数定义：
int Concat(char *s, const char *t){
//首先找到串s的尾部 char *p = s;

while(*p != '\0') p++;//循环结束以后的p就是s的尾部

while(*t !='\0')*p++ = *t++; *p='\0';//添加尾部字符

return 0; }

c.求长度

函数原型：int StrLen(char *s)

函数说明：返回串s的长度

函数定义：

int StrLen(char *s){
int len = 0;

while(*s != '\0'){ len ++; s++; }

return len; }

d.字符串比较

函数原型：int StrCmp(const char *s, const char *t)

函数说明：比较两个串的大小，返回值为-1,0,1表示s<t, s=t,s>t。

函数定义：

int StrCmp(const char *s, const char *t){
while((*s != '\0')&&(*t != '\0')){ if(*s++ - *t++ > 0) return 1; else if( *s++ - *t++ <0) return -1; else return 0; }

return 0; }

//不区分大小写的字符串比较函数
int stricmp(const char *s, const char *t){ while((*s != '\0')&&(*t != '\0')){ if(toupper(*s++) - toupper(*t++) > 0) return 1; else if(toupper(*s++) - toupper(*t++) <0) return -1; else return 0; }

return 0; }

2.整数与字符串之间的相互转换

a.将字符串转换成整数

例如有一字符串str[]=“1234”，最直观的转换方法就是依次将每一个字符转换成相应的数字，然后乘10累加，即((1*10+2)*10+3)*10+4。想要得到每一位相应的数字，只需用每个字符减去数字0的ASCII码,即2= str[1]-'0'。
如果字符串首字符标示的是一个负数，即str[0]=='-'。那么此时应该设置一个符号判断标示位（用来判断以后得到的整数是否需要乘-1），并把要处理的字符数组下标设置为1。 int str_to_int(char str[]) { int i=0, isNeg=0,num=0; if(str[0]=='-') {isNeg=1; i=1; } while(str[i]) {num=num*10+(str[i]-'0'); i++; } if(isNeg) num*=-1; return num; }

b.将整数转换为字符串
将整数转换为字符串相对要复杂些。通过取模，并结合商与余数的关系，可以有几种方法。例如，123除以100，商为1，余数为23，这样，首先可以把“1”保存到字符串里。然后23除以10，商为2，余数为3。这样就可以得到字符串“123”了。但是，怎样来确定整数的位数确实比较麻烦。有一种相对简单的方法。 首先将123除10取模，得到数字3，此时商为12。再将12除10取模，得到数字2，商为1。这样，我们可以得到字符串“321”，接着进行一次逆序即可得到想要的字符串。 同样，如果该整数小于0，我们需要人为地将其变成正数，再进行取模运算！！ char int_to_str(int num,char str[]) { int i=0,j=0,isneg=0; char temp[10]; if(num<0) { num*=-1; isNeg=1; } do{ temp[i]=(num)+'0'; num/=10; i++; }while(num)//使用do-while结构保证当num为0时也执行循环。 if(isNeg) temp[i++]='-'; while(i>0) str[j++]=temp[--i]; str[j]='\0';//字符串结束符不能忘掉。 }

3、字符串翻转，这里有两种翻转，第一种是翻转整个字符串，第二种是翻转句子中的单词。

a. 翻转整个字符串

函数原型：void Reverse(char *s1)

函数说明："abcd"=>"dcba"

函数定义：

void Reverse(char *s1){

char *p = s1; while(*p!='\0'){ p++; } char ch_t; p--; char *p1 = s1; while(p1 < p){ ch_t = *p1; *p1 = *p; *p = ch_t; p--; p1++; }

return; }

b. 翻转句子中的单词

函数原型：void ReverseWord(char *s1)

函数说明："today is sunday"=>"sunday is today"

函数定义：

void ReverseWord(char *c){
//先对整个句子进行翻转
char *p = c; char *p1; int count = 0; //在对句子的每个单词进行翻转 while(*p!='\0'){ p++; count++; if((*p == ' ')||(*p =='\0')){ //记录下这个位置 p1 = p - count; if(*p == ' ') p++; ReverseChar(p1, 0, count-1); count = 0; } } Reverse(c); }

在ReverseWord函数调用了ReverseChar函数对给出字符串的起始位置做翻转

void ReverseChar(char *ch,int start, int end){ char *p1 = ch; char *p = ch; char ch_t;

while(start < end){ ch_t = *(p1+start); *(p1+start) = *(p + end); *(p + end) = ch_t; end --; start++; } }

4、字符串的模式匹配

给一个串T，和子串P，返回是否子串p是否和串T中有子串匹配，如果有，返回位置；没有返回0。

假设P为给定的子串,T是待查找的字符串

T:t0t1t2t3.... tm-1... tn-1 P:p0p1p2p3.....pm-1

用P中的字符依次与T中的字符进行比较,遇到不相等的字符,则可将P右移一个字符,从新进行比较,直到某次匹配成功或者到达P的最右字符移出T为止。

如:若P="aaaba", T="aaabbaaaba",则匹配过程如下图
T:aaabbaaaba P:aaaba

猜你喜欢