码迷,mamicode.com
首页 > 编程语言 > 详细

删除给定字符的算法

时间:2016-03-20 19:18:16      阅读:169      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!