没有合适的资源?快使用搜索试试~ 我知道了~
首页C语言左旋转字符串与翻转字符串中单词顺序的方法
左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。 要求时间对长度为 n 的字符串操作的复杂度为 O(n),辅助内存为 O(1)。 分析: 网上看到解法很多种,就不详细说明了。 我采用的是数组不对称的交换时间复杂度应该是O(n)。 代码实现(GCC编译通过): #include stdio.h #include stdlib.h void reverse_str(char str[],int n,int m); int main(void) {
资源详情
资源评论
资源推荐
C语言左旋转字符串与翻转字符串中单词顺序的方法语言左旋转字符串与翻转字符串中单词顺序的方法
左旋转字符串左旋转字符串
题目:
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。
如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。
要求时间对长度为 n 的字符串操作的复杂度为 O(n),辅助内存为 O(1)。
分析:
网上看到解法很多种,就不详细说明了。
我采用的是数组不对称的交换时间复杂度应该是O(n)。
代码实现(GCC编译通过):
#include "stdio.h"
#include "stdlib.h"
void reverse_str(char str[],int n,int m);
int main(void)
{
char str[] = "abcdef";
reverse_str(str,6,2);
return 0;
}
//str为字符串数组,n为数组长度,m为左移位数
void reverse_str(char str[],int n,int m)
{
int i,j;
char tmp;
for(i=0,j=n-1;i<j;i++,j--)
{
tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
for(i=0,j=n-m-1;i<j;i++,j--)
{
tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
for(i=n-m,j=n-1;i<j;i++,j--)
{
tmp = str[i];
str[i] = str[j];
str[j] = tmp;
}
printf("%s",str);
}
翻转句子中单词顺序翻转句子中单词顺序
翻转句子中单词的顺序。
题目:
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。
weixin_38659955
- 粉丝: 4
- 资源: 915
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0