uva536

最新推荐文章于 2024-01-11 16:01:39 发布

mengkeer

最新推荐文章于 2024-01-11 16:01:39 发布

阅读量818

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ uva 文章标签： tree uva

本文链接：https://blog.youkuaiyun.com/u012392855/article/details/40478803

c/c++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

uva

8 篇文章

订阅专栏

本文介绍了一种使用递归方式实现的字符串排序算法。通过读取两个字符串输入，该算法能够按照字符的ASCII值进行排序并输出。文章详细展示了算法的具体实现过程，包括如何分解字符串并递归地对其进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <string.h>
using namespace std;

void slove(char*,char*,int);
int main(){
	char pr[60], in[60];
	string str1, str2;
	while (cin >> str1 >> str2){
		strcpy(pr,str1.c_str());
		strcpy(in, str2.c_str());
		slove(pr,in,str1.length());
		cout << endl;
	}
}
void slove(char *pr, char *in, int length){
	if (length == 0)	return;
	char a = *pr;
	int rootIndex = 0;
	for (; rootIndex < length; rootIndex++){
		if (in[rootIndex] == *pr)		break;
	}
	slove(pr + 1, in, rootIndex);
	slove(pr + rootIndex + 1, in + rootIndex + 1, length - rootIndex - 1);
	cout <<a;
}