当前位置:网站首页>【剑指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;
}
创作不易,感谢观看
边栏推荐
- 中移链EOSJS实战使用
- MySQL性能调优,必须掌握这一个工具!!!(1分钟系列)
- 基础SQL——DDL
- 5分钟快速为OpenHarmony提交PR(Web)
- Contrastive Learning Series (3)-----SimCLR
- Getting Started with Kotlin Algorithm to Calculate the Number of Daffodils
- 2022年值得关注的NFT发展趋势
- 持续集成/持续部署(2)Jenkins & SonarQube
- 深度学习100例 —— 卷积神经网络(CNN)识别验证码
- 2022-08-10:为了给刷题的同学一些奖励,力扣团队引入了一个弹簧游戏机, 游戏机由 N 个特殊弹簧排成一排,编号为 0 到 N-1, 初始有一个小球在编号
猜你喜欢
随机推荐
基于 VIVADO 的 AM 调制解调(3)仿真验证
OAuth Client默认配置加载
中国电子学会五级考点详解(一)-string类型字符串
WordpressCMS主题开发01-首页制作
Kotlin算法入门求完全数
设置Vagrant创建的虚拟机名称和内存
Nuget can't find the package problem
基于hydra库实现yaml配置文件的读取(支持命令行参数)
一根网线两台电脑传输文件
程序员是一碗青春饭吗?
nodejs worker_threads的事件监听问题
代码签名证书可以解决软件被杀毒软件报毒提醒吗?
tar 命令使用
中移链EOSJS实战使用
YTU 2297: KMP模式匹配 三(串)
阿里云OSS上传文件超时 探测工具排查方法
音视频+AI,中关村科金助力某银行探索发展新路径 | 案例研究
1.3版本自定义TrainOneStepCell报错
Oacle数据库使用问题
表达式必须具有与对应表达式相同的数据类型