数码串和oj

原代码:

复制代码
#include<stdio.h>
#include<string.h>
int min(int a,int b){
	return (a>b)?b:a;
}
int main(){
	int T;
	scanf("%d",&T);
	getchar();
	while(T--){
		char s[100005];
		scanf("%s",s);
		int len=strlen(s);
		if(len==1){
			printf("%s\n",s);
			continue;
		}
		int i=0;
		for(int d=0;d<len-1;d++){
			if(s[d]>s[d+1]){
				char temp[100005];
				if(d!=0)
				strncpy(temp,s,d-1);
				strncpy(temp+d,s+d+1,len-d-1);
				temp[len-1]=min(s[d]-'0'+1,9)+'0';
				temp[len]='\0';
				strcpy(s,temp);
			}
		}
		printf("%s\n",s);
	}
}

显然时间超限了,现在用空间换时间,引入整数数组,并且长度为len3倍

复制代码
#include<stdio.h>
#include<string.h>
#define maxsize 100000
int min(int a, int b) {
	if (a >= b) {
		return b;
	} else {
		return a;
	}
}
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		char str[maxsize];
		scanf("%s", str);
		int len = strlen(str);
		int arr[len * 9];
		for (int i = 0; i < len; i++) {
			arr[i] = str[i] - '0';
		}
		int z = len;

		for (int i = 0; i < z; i++) {
			if (arr[i] > arr[i + 1]) {
				arr[z] = min(arr[i] + 1, 9);
				z++;
				arr[i] = 11;
			}
		}
		for (int i = 0; i < z; i++) {
			if (arr[i] != 11) {
				printf("%d", arr[i]);
			}
		}
		printf("\n");
	}
	return 0;
}
相关推荐
forest_099 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖11 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa12 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘12 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T13 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者16 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~17 小时前
SHA-256 哈希去重
算法·哈希算法
风落青芜20 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法