三种方法实现字符串逆序函数
题目如下(示例):
写一段代码实现字符串的逆序打印 例如: 输入:abcdef 输出:fedcba
一、第一种方法(非函数)
代码如下(示例):
//对一个字符串进行逆序
int main()
{
char arr[1000] = { 0 };
gets(arr);
int len = strlen(arr);
char* left = arr;
char* right = arr + len - 1;
while (left < right)
{
char* tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
printf("%s\n", arr);
return 0;
}
二、第二种方法(函数非递归)
1.函数的方法
代码如下(示例):
//写一个函数(非递归)实现逆序字符串
void severse_string(char* str)
{
int len = strlen(str);
char* left = str;
char* right = str + len - 1;
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdef";
severse_string(arr);
printf("%s\n", arr);
return 0;
}
函数和main函数原理一样!这里不做过多的介绍!
2.函数+数组的方法
代码如下(示例):
//用数组函数的方法(非递归)实现字符串的逆序打印
void severse_string(char arr[])
{
int len = strlen(arr);
int left = 0;
int right = len - 1;
while (left < right)
{
char tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdef";
severse_string(arr);
printf("%s\n", arr);
return 0;
}
三、第三种方法(函数递归)
代码如下(示例):
//用递归的(函数)的方法实现对字符串的逆序打印
void reverse_string(char* str)
{
int len = strlen(str);
char tmp = *str;
*str = *(str + len - 1);
*(str + len - 1) = '\0';
if ((strlen(str + 1)) >= 2)
{
reverse_string(str + 1);
}
*(str + len - 1) = tmp;
}
int main()
{
char arr[] = "abcdef";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
注意:这里的 tmp 和 len 的值可以通过调试来观察变化!如下图!
这里是函数在一步一步调用,接下来是递归返回的阶段~
第一次返回:
第二次返回:
第三次返回:
此时已经对数组全部进行逆序打印!
四、面试题:对一个数组进行两次逆序打印
题目如下(示例):
1.代码实现
代码如下(示例):
void reverse_string(char* l, char* r)
{
while (l < r)
{
char tmp = *l;
*l = *r;
*r = tmp;
l++;
r--;
}
}
int main()
{
char arr[100] = { 0 };
//输入数组
gets(arr);
//计算数组的大小
int len = strlen(arr);
char* left = arr;
char* right = left + len - 1;
reverse_string(left, right);
//对单词进行逆序
char* start = arr;
char* cur = arr;
while (*cur!='\0')
{
while (*cur != ' ' && *cur!='\0')
{
cur++;
}
reverse_string(start, cur - 1);
start = cur + 1;
if (*cur != '\0')
{
cur++;//cui原来是空格
}
}
printf("%s\n", arr);
return 0;
}
2.图解面试题
第一步:整体逆序字符串!
循环:第二步:对单个单词进行逆序!!!
1.将第一个字符串逆序
2.将第二个字符串逆序
文章来源:https://www.toymoban.com/news/detail-418655.html
总结
以上就是今天要讲的内容,本文介绍了字符串逆序函数的实现原理和相关的面试题。
如果我的博客对你有所帮助记得三连支持一下,感谢大家的支持!
文章来源地址https://www.toymoban.com/news/detail-418655.html
到了这里,关于【C语言】三种方法实现字符串逆序函数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!