字符串相关面试题（C++描述）_c++字符串面试问题-CSDN博客

本文链接：https://blog.csdn.net/Jeff_Winger/article/details/80978784

本文深入探讨了C/C++中字符串操作的核心技巧，包括不使用标准库函数实现字符串比较、复制、查找及单词旋转等功能。通过具体代码示例，详细讲解了如何手动完成这些常见操作，对于理解底层字符串处理原理及提升编程技能极具价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 不使用C/C++库函数，编程实现函数strcmp的功能

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

2 不使用C/C++库函数，编程实现函数strcpy的功能

char* myStrcpy(char* str1,const char* str2)
{
	char* p = str1;
	if (p == NULL || str2 == NULL){
		printf("The string is error! \n");
	}
	while (*str2 != '\0'){
		*p = *str2;
		p++;
		str2++;
	}
	*p = '\0'; //放置字符串结束标识符
	return str1;
}

3 不使用C/C++库函数，编程实现函数strstr的功能

const char* myStrstr(const char* str1,const char* str2)
{
	const char* p1=nullptr,*p2=nullptr;
	while (*str1 != '\0')
	{
		p1 = str1;
		p2 = str2;
		while (*p1++ == *p2++)
		{
			if (*p2 =='\0')  //找到子串
				return str1;
		}
		++str1;
	}
	return nullptr;
}

4 实现字符串中单词的旋转(注意不要改变某个单词本身的子序，改变的是单词整体在字符串中的位置)

int reverseWords(char* str)
{//实现字符串中单词的旋转
	if (str == nullptr || str == '\0')
		return 0;
	int wordBegin = 0, wordEnd = 0, len = 0;
	len = strlen(str);
	reverseStr(str, 0, len - 1);//先将整个字符串翻转
	while (wordEnd < len)
	{
		wordBegin = wordEnd;
		if (str[wordEnd] != ' ')
		{
			while (str[wordEnd] != ' '&&str[wordEnd] != '\0')
				++wordEnd;
			--wordEnd;
			reverseStr(str, wordBegin, wordEnd);
		}
		++wordEnd;
	}
	return 1;
}
int reverseStr(char* str, int begin, int end)
{
	if (str == nullptr)
		return 0;
	char temp;
	while (begin < end)
	{
		temp = str[begin];
		str[begin]=str[end];
		str[end] = temp;

		++begin;
		--end;
	}
	return 1;
}

运用标准库函数reverse函数来实现

void reverseWords(string& str)
{
	if (str.empty()){
            return;
}
	//标准库翻转
	reverse(str.begin(), str.end());
	int n = str.size();
	int wordBegin = 0, wordEnd = 0;
	while(wordEnd<n){
		if (str[wordEnd] != ' '){
			wordBegin = wordEnd;
			while (str[wordEnd] != ' '&&wordEnd<n)
				wordEnd++;
			reverse(str.begin()+wordBegin, str.begin() + wordEnd);
		}
		++wordEnd;
	}
}