当前位置:网站首页>【剑指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;
}
创作不易,感谢观看
边栏推荐
- 中国电子学会五级考点详解(一)-string类型字符串
- 基于consul的注册发现的微服务架构迁移到servicemesh
- 单元测试系统化讲解之PowerMock
- Filesystem Hierarchy Standard
- One network cable to transfer files between two computers
- mindspore 执行模型转换为310的mindir文件显示无LRN算子
- 前几天,小灰去贵州了
- 2022-08-09 顾宇佳 学习笔记
- 如何在移动钱包中搭建一个小程序应用商店
- Has legal counsel become a tasteless product of law firms?
猜你喜欢
随机推荐
基于PSO在满足可靠性的基础上实现费用最优MATLAB仿真(含完整matlab代码)
js将table生成excel文件并去除表格中的多余tr(js去除表格中空的tr标签)
mindspore 执行模型转换为310的mindir文件显示无LRN算子
OAuth Client默认配置加载
tensorflow 基础操作1(tensor 基本属性 , 维度变换,数学运算)
基于 VIVADO 的 AM 调制解调(2)工程实现
WordpressCMS主题开发01-首页制作
盘点四个入门级SSL证书
前几天,小灰去贵州了
QTableWidget 使用方法
利用mindspore下面mindzoo里面的yolov3-darknet53进行目标识别,模型训练不收敛
Openlayers 聚合图、权重聚合图以及聚合图点击事件
Getting Started with Kotlin Algorithm to Calculate the Number of Daffodils
JUC Concurrent Programming
2022-08-09 顾宇佳 学习笔记
canvas图像阴影处理
tar 命令使用
Typescrip编译选项
轻量级网络(一):MobileNet V1,V2, V3系列
WiFi cfg80211