目录
题目一(字符串逆置):
编写一个函数 reverse_string(char * string)(递归实现)
实现:将参数字符串中的字符反向排列,不是逆序打印。
要求:不能使用C函数库中的字符串操作函数。
分析:
假设有一段字符串"abcdef"
首先:
如果我们要逆置这个字符串可以先得到字符串"aedcbf"
然后只需要将字符 'a' 和 'f' 交换就可以得到一个逆置的字符串;
所以依次递推:
若要得到字符串:"aedcbf"就要先得到字符串"abdcef"
这就是递归的思想:
将大事化小
代码实现:
递归的方式:
//递归的方式
void reverse_string(char* arr)
{
int len = strlen(arr);
char tmp = *arr;
*arr = *(arr+len-1);
*(arr+len-1) = '\0';
if(strlen(arr+1)>=2)
reverse_string(arr+1);
*(arr+len-1) = tmp;
}
非递归的方式:
/*
思路:
逆置字符串,循环的方式实现非常简单
1. 给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
2. 交换两个指针位置上的字符
3. left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
*/
void reverse_string(char* arr)
{
char *left = arr;
char *right = arr+strlen(arr)-1;
while(left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
题目二(将句子中的所有单词的顺序逆置):
题目要求:
将一句话的单词进行倒置,标点不倒置。比如 "I like beijing.",经过处理后变为:"beijing. like I"。
字符串长度不超过100。
方法一(比较低级的方法):
分析:
先确定待逆置的字符串的长度, 然后确定一个新的等长度的字符串,一个单词一个单词的放进另一个字符串,最后打印该字符串。
具体逆置过程的思路:
left指针和right指针开始都位于字符串尾部。
1.先让left指针移动如果遇到空格就停止,这个过程left指针的停止条件有两个
(一,遇到空格,二,到字符串开头也就是left指向arr的时候就停止)
2.让后将两个指针之间[left, right]的单词copy到另一个字符串。将right等于left - 2,left-2;
重复以上循环(直到right < 0);
代码:
#include<stdio.h>
#include<string.h>
int main()
{
char arr[101] = { 0 };
char brr[101] = { 0 };
int left = 0;//前指针
int right = 0;//后指针
int len = 0;
int j = 0;
int x = 0;
gets(arr);
//先确定待逆置的字符串的长度
//然后确定一个新的等长度的字符串
//一个单词一个单词的放进另一个字符串
//最后打印该字符串
len = strlen(arr);
right = len - 1;//让后指针放在最后一个字符上
left = right;//将前后指针放在一起
while (right > 0)
{
//1.先让left指针移动如果遇到空格就停止
//这个过程left指针的停止条件有两个
//一,遇到空格,二,到字符串开头也就是left指向arr的时候就停止
//2.让后将两个指针之间[left, right]的单词copy到另一个字符串。
//将right等于left - 2
//left-2;
//重复以上循环
while ((left != 0) && (arr[left - 1] != ' '))
{
left--;
}
for (int i = left; i <= right; i++)
{
brr[j++] = arr[i];
}
if (left != 0)//意味着还没有结束,还有一个单词
{
brr[j++] = ' ';
right = left - 2;//所以贸然的让right = 0就不行
left--;
if (right <= 0 && left == 1)//排除第一个单词只有一个字母的情况
{
right = left;
}
}
else
{
right = left;
}
}
printf("%s", brr);
}
方法二(一种巧妙的方法):
思路:
将整个字符串进行逆置,然后将字符串中各个单词进行逆置即可;
代码:
#include <stdio.h>
#include <string.h>
void reverse(char* left,char* right)
{
char tmp = 0;
while (left<right)
{
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[100] = { 0 };
gets(arr); //How are you?
char* start = arr;
int len = strlen(arr);
char* end = arr + len - 1;
reverse(start, end); //先将整句话倒置 ?uoy era woh
char* str = arr;
int i = 0;
for (i = 0; i <= len; i++) //通过空格和最后的'\0'拆分单词,将每个单词倒置
{
if (*str == ' ' || *str == '\0')
{
reverse(start, str - 1);
start = str + 1;
}
str++;
}
printf("%s\n", arr);
return 0;
}
🍉以上就是全部内容了,如果帮到你就点个赞👍吧,如果有问题也可以评论区交流;