首页 > 编程语言 > 详细

删除给定字符的算法

时间:2016-03-20 19:17:05      阅读:238      评论:0      收藏:0      [点我收藏+]

面试中,面试官问我现场写的一个算法题目:给定一个字符串和一个字符,删除字符串中包含和此字符相同的字符。

算法1:

 1 #include<stdio.h>
 2 
 3 void delChar(char * str, char p){
 4     int i = 0;
 5     int j = 0;
 6     while(str[j] != NULL){
 7         if(str[j] == p)
 8             j++;
 9         else{
10             str[i] = str[j];
11             i++;
12             j++;
13         }
14     }
15     str[i] = \0;
16 }
17 
18 int main(){
19     char test[18] = "www.baidu.com";
20     delChar(test, w);
21     puts(test);
22 //    free(s);
23     return 0;
24 } 

 

算法2:(动态分配空间)

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<malloc.h>
 4 
 5 char * delChar(char* str, char x){
 6     int len = strlen(str);
 7     if(str == NULL)
 8         return NULL;
 9     
10     char *p = (char*)malloc(len + 1); 
11     char *q = p;
12     while(*str != \0){
13         if(*str == x)
14             str++;
15         else {
16             *p++ = *str;
17             str++;
18         }
19     }
20     *p = \0;
21     return q;
22 }
23 
24 int main(){
25     char test[18] = "www.baidu.com";
26     char *s = delChar(test, w);
27     puts(s);
28     free(s);
29     return 0;
30 } 

 

删除给定字符的算法

原文:http://www.cnblogs.com/dormant/p/5299116.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!