微软100题（90）字符串处理

1.不开辟用于交换数据的临时空间，如何完成字符串的逆序

(在技术一轮面试中，有些面试官会这样问)。

2.删除串中指定的字符

（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发）

3.判断单链表中是否存在环。

1.不用临时变量交换数据，应该想到用异或

char * change(char *str) {   
    for(int i=0,j=strlen(str)-1; i<j; i++, j--){   
        str[i] ^= str[j] ^= str[i] ^= str[j];   
    }   
    return str;   
}  

2.两个指针处理

这里是删除数字，同样对于各种字符都可以，不同的是if判断条件不同

void FuncStr(char* str)
{
	char* p1 = str;
	char* p2 = str;
	while (*p1 != '\0')
	{
		if(*p1<'0'||*p1>'9')
			*p2++ = *p1;
		p1++;
	}
	*p2 = '\0';
}

3.快慢指针

如果相遇了，肯定有环，如果快的走到最后了，则没有