字符串处理题

[dreamhunter_lan]

一个字符串中的一个字串满足第一个字符与第三个字符一样的就称为驼峰串，比如ACA、HGH这种的，写一个函数去掉随机输入的一个字符串中的驼峰串，让处理后的字符串中没有驼峰串，比如输入：abcdsasakac，输出：ab

[猿创日记]

两个函数。
bool isTuoFengStr(char *strSor);
char* cutTuoFeng (char *strSor);
循环判断strSor是不是驼峰，是的话砍掉驼峰。

[AnYidan]

遍历、比较、删除、移动、循环

[AndyZhang]

这个就循环遍历一次，判断有没有，有的话旧删除就行了

[君恪]

[Quote=引用 2 楼 anyidan 的回复:]
遍历、比较、删除、移动、循环
[/Quote]
怎么做算法复杂度才能低？这玩意是不是得搞到链表里去操作啊？

[堕落的乞讨者]

这题写出来代码应该不短吧

[MYMGrub]

说题里又没说有长度的限制，只留下第一个不就完了...

[柯本]

随手写了一个,没考虑效率,边界用了简单处理,供参考

#include <stdio.h>
#include <string.h>

void proc_s(char *buff)
{
   char *tmp;
   char result[200],*r;
//   int i;
   int stat;

   do {
        stat=0;
        tmp=buff;
        r=result;
        while(*tmp)
        {
          if (*tmp==*(tmp+2))
           {
             tmp+=3;
             
             stat=1;
           } 
          else
           *r++=*tmp++; 
      }
   
      *r='\0';
      memset(buff,0,200);
      strcpy(buff,result);  
    }while(stat==1);   
   
}

int main()
{
   char buff[200];
   memset(buff,0,sizeof(buff));
   gets(buff);
   printf("old str=%s\n",buff);
   proc_s(buff);
   printf("new str=%s\n",buff);
}   

[堕落的乞讨者]

我也写了一个，仅供参考。

#include <stdio.h> 
#include <string.h>
#include <assert.h>
bool isTuoFengStr(char *strSor)
{
	assert(strSor); 
	if(*strSor==*(strSor+2)) return true;
	else return false;
}
char* cutTuoFeng (char *strSor)
{
	bool flag=false;
	char *result,*p=strSor;
	result=p;
	while(*p!='\0')
	{
		flag=isTuoFengStr(p);
		if(true==flag)
		{
			strcpy(p,p+3);
			p=strSor;
		}
		else p++;
	}
	return result;
}

int main()
{
    char a[50];  
    printf("Please input a string:");
    scanf("%s",a);
    char *res; 
    printf("(%s) delete Tuofeng string is:",a);
	res=cutTuoFeng(a);   
    printf("%s\n",res);
	return 0;
}

[暮雨晨舟]

各种高手，围观学习

[三石君~Leo]

ABAB 这样的串，是删除那个好呢?

[薛定谔之死猫]

模式匹配，删除，模式匹配，删除......