当前位置:网站首页>【剑指offer】左旋字符串,替换空格,还有类题!!!
【剑指offer】左旋字符串,替换空格,还有类题!!!
2022-08-11 09:04:00 【tt142】
目录
1.左旋字符串


//左旋字符串
void reverse(char* str, int left, int right)
{
while (right - left > 0)
{
char c = str[left];
str[left++] = str[right];
str[right--] = c;
}
}
char* LeftRotateString(char* str, int n) {
int len = strlen(str);
if (len < n && len != 0)
n = n % len;
reverse(str, 0, n - 1);
reverse(str, n, len - 1);
reverse(str, 0, len - 1);
return str;
}2.类题
左旋词会了看一道类题吧


#include<stdio.h>
#incldue<string.h>
int main() {
int n, m;
char str1[100001];
char str2[100001];
char str[200003];
scanf("%d %d", &n, &m);
scanf("%s%s", str1, str2);
if (n != m) {
printf("NO\n");
return 0;
}
strcat(str, str1);
strcat(str, str1);
char* p = strstr(str, str2);
//if(FUN(str,str2))
if (p)
printf("YES");
else
printf("NO\n");
}
3. 替换空格


/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return string字符串
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
char* replaceSpace(char* s ) {
// write code here
int count=0;
char ans[10001]={0};
for(int i=0;*s!='\0';){
if(*s==' ')
{ans[i++]='%';ans[i++]='2';ans[i++]='0';}
else
ans[i++]=*s;
s++;
}
// ans[0]='\0';
return ans;
}创作不易,感谢观看
边栏推荐
- 对比学习系列(三)-----SimCLR
- ES6:数值的扩展
- 持续集成/持续部署(2)Jenkins & SonarQube
- excel将数据按某一列值分组并绘制分组折线图
- Filesystem Hierarchy Standard
- Getting Started with Kotlin Algorithm to Calculate the Number of Daffodils
- Design of Cluster Gateway in Game Server
- Typescript基本类型---上篇
- mindspore中MindDataset读取mindrecord文件问题
- idea 方法注释:自定义修改method的return和params,void不显示
猜你喜欢

万字长文带你了解多态的底层原理,这一篇就够了

IPQ4019/IPQ4029 support WiFi6 MiniPCIe Module 2T2R 2×2.4GHz 2x5GHz MT7915 MT7975

前几天,小灰去贵州了
MySQL select count(*) count is very slow, is there any optimization solution?

MySQL性能调优,必须掌握这一个工具!!!(1分钟系列)

Redis的客户端连接的可视化管理工具

中国电子学会五级考点详解(一)-string类型字符串

STM32之串口传输结构体

代码签名证书可以解决软件被杀毒软件报毒提醒吗?

零基础创作专业wordpress网站12-设置标签栏图标(favicon)
随机推荐
Halcon算子解释
基于 VIVADO 的 AM 调制解调(2)工程实现
YTU 2297: KMP模式匹配 三(串)
ES6:数值的扩展
最强大脑(9)
1002 A+B for Polynomials
四级独创的阅读词汇表
ASP.NET Core 6框架揭秘实例演示[32]:错误页面的集中呈现方式
在软件工程领域,搞科研的这十年!
flex布局回顾
基于PSO在满足可靠性的基础上实现费用最优MATLAB仿真(含完整matlab代码)
盘点四个入门级SSL证书
【系统梳理】微服务的注册和发现中心
JUC Concurrent Programming
Features of LoRa Chips
kali渗透测试环境搭建
SDUT 2877: angry_birds_again_and_again
Has legal counsel become a tasteless product of law firms?
YTU 2297: KMP pattern matching three (string)
idea 方法注释:自定义修改method的return和params,void不显示