这篇文章主要介绍了c语言中如何实现逆序字符串,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
思路:
给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
交换两个指针位置上的字符
left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
void reverse_string(char* str)
{
char* left = str;//首元素
char* right = str + strlen(str) - 1;//最后一个元素
while (left < right)//交换
{
char tmp = *left;
*left = *right;
*right = tmp;
//更新下标
left++;
right--;
}
}
int main()
{
char str[] = "abcdef";
reverse_string(str);
printf("%s", str);
return 0;
}
思路:
利用递归思想大事化小
先将首元素放到一个变量中
在将最后一个元素放到第一个元素位置
再将最后一个空位置放上\0便于递归逆序中间字符
最后再将首元素放到最后位置
void reverse_string(char* str)
{
int len = strlen(str);
char tmp = *str;//拿出首元素放到tmp里
*str = *(str + len- 1);//然后把最后一个元素放到第一个元素位置
*(str + len - 1) = '\0';//把最后一个空位置放上一个\0
if (strlen(str + 1) >= 2)//如果字符串还有两个以上字符就逆序
reverse_string(str + 1);
*(str + len - 1) = tmp;//最后把刚才在tmp里的元素放到字符串末尾
}
int main()
{
char str[] = "abcdef";
reverse_string(str);
printf("%s", str);
return 0;
}
将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I
输入描述:
每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100
输出描述:
依次输出倒置之后的字符串,以空格分割
输入:
I like beijing.
输出:
beijing. like I
思路:
第一步逆序每一个单词
第二步整体逆序
#include <stdio.h>
//逆序字符串的函数
void reverse(char*left, char* right)
{
while(left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[100] = {0};
//输入
gets(arr);//读取一行
//处理
int len = strlen(arr);
//1. 逆序每一个单词
char* start = arr;
char *end = arr;
while(*start)
{
end = start;
while(*end != ' ' && *end!='\0')//找空格前面的字符
{
end++;
}
//逆序一个单词
reverse(start, end-1);//end此时指向空格,end-1就是指向空格前面的字符
if(*end == ' ')//如果没有遇到空格就开始逆序下一个单词。
start = end+1;
else//如果遇到空格就停止不要在指向下一个字符
start= end;
}
//2. 逆序整个字符串
reverse(arr, arr+len-1);
//输出
printf("%s\n", arr);
return 0;
}
感谢你能够认真阅读完这篇文章,希望小编分享的“c语言中如何实现逆序字符串”这篇文章对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,更多相关知识等着你来学习!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。