对字符串排序问题

2017-05-20 09:20:16 203 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

JSP期末考试复习习题及答案以下习题是对于平时课堂小测的整理，如有错误敬请指正！欢迎一起交流~ 预祝各位小伙伴们考试顺利！ Test1 一. 单选题 – 1.(单选题)当用户请求jsp页面时，JSP引擎就会执行该页面的字节码文件响应客户的请求，执行字节码文件的结果是（） A. 发送一个JSP源文件到客户端 B. 发送一个Java文件到客户端 C. 发送一个HTML页面到客户端 D. 什么都不做 – 2.(单选题)下列动态网页和静态网页的根本区别描述错误的是（ D） A. 静态网页服务器端返回的HTML文件是事先存储好的 B. 动. 阅读详情

用c++语言，列出从字符串GINRT 到 UTRNIG 之间所有的不重复（字符串内部无相同字符）的字符串，并且按字典的顺序排序
有没有大神帮个忙，在线等！！！！

...全文

五段式S型算法笔记又因为有 v-v0= 0.5jt通式：所以有 vm-v0= 0.5jtm 所以有4vm-4v0= 2jtm。算法1： v=2vm-v0-0.5*jt+2jt*tm-2jtm*tm。加加速度j 自己设置已知，vmax自己设置已知；所以有4vm-4v0= 2jtm带入算法1。阅读详情

帅帅哒的中级学徒丶

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

帅帅哒的中级学徒丶 2017-05-22

打赏
举报

已经解决了，用DFS遍历就可以解决了，

帅帅哒的中级学徒丶 2017-05-20

打赏
举报

只用U T R N I G这几个字符上面是GINRTU U没打上。。尴尬然后从GINRTU 到 UTRNIG 中间的字符串，每个字符使用一次，然后对这这些字符串排序

ck2333 2017-05-20

打赏
举报

引用 1 楼 qq_36409192 的回复:

不知道你想表达的是不是这个意思

#include <iostream>
using namespace std;

int main()
{
	char p[6]="GINRT";
	int top = 4, num = 0;
	while (1) {
		for (int i = 0; p[i] == 'Z'; i++)
		{
			num++;
			if (num == 6) {
				return 0;
			}
		}
		num = 0;

		for (int i = 0; p[i]; i++) {
			cout << p[i];
		}
		cout << endl;

		if (p[top] == 'Z') {
			for (int i = top - 1; i >= 0; i--) {
				if (p[i] < 'Z') {
					p[i]++;
					for (int j = i + 1; j <= top; j++) {
						p[j] = 'A';
					}
					break;
				}
			}
		}
		else {
			p[top]++;
		}

		for (int i = 0; p[i] == 'Z'; i++)
		{
			num++;
			if (num == 5) {
				for (int j = 0; j < 6; j++) {
					p[j] = 'A';
				}
				top = 5;
			}
		}
		num = 0;
	}
	//system("pause");
	return 0;
}

代码写的不是很好，看看就行了，有bug。

ck2333 2017-05-20

打赏
举报

不知道你想表达的是不是这个意思

#include <iostream>
using namespace std;

int main()
{
	char p[6]="GINRT";
	int top = 4, num = 0;
	while (1) {
		for (int i = 0; p[i] == 'Z'; i++)
		{
			num++;
			if (num == 6) {
				return 0;
			}
		}
		num = 0;

		for (int i = 0; p[i]; i++) {
			cout << p[i];
		}
		cout << endl;

		if (p[top] == 'Z') {
			for (int i = top - 1; i >= 0; i--) {
				if (p[i] < 'Z') {
					p[i]++;
					for (int j = i + 1; j <= top; j++) {
						p[j] = 'A';
					}
					break;
				}
			}
		}
		else {
			p[top]++;
		}

		for (int i = 0; p[i] == 'Z'; i++)
		{
			num++;
			if (num == 5) {
				for (int j = 0; j < 6; j++) {
					p[j] = 'A';
				}
				top = 5;
			}
		}
		num = 0;
	}
	//system("pause");
	return 0;
}

ck2333 2017-05-20

打赏
举报

引用 3 楼帅帅哒的初级学徒丶的回复:

只用U T R N I G这几个字符上面是GINRTU U没打上。。尴尬然后从GINRTU 到 UTRNIG 中间的字符串，每个字符使用一次，然后对这这些字符串排序

我好像理解错了。你说的应该是用回溯求所有可能性吧！

ck2333 2017-05-20

打赏
举报

引用 3 楼 Qaz2261295887 的回复:

只用U T R N I G这几个字符上面是GINRTU U没打上。。尴尬然后从GINRTU 到 UTRNIG 中间的字符串，每个字符使用一次，然后对这这些字符串排序

#include <iostream>
using namespace std;

int main()
{
	char p[7]="GINRTU";
	int top = 5, num = 0;
	while (1) {
		for (int i = 0; p[i] == 'Z'; i++) //把结束条件改下，我这里设定的是到ZZZZZZ结束
		{
			num++;
			if (num == 6) {
				return 0;
			}
		}
		num = 0;

		for (int i = 0; p[i]; i++) {
			cout << p[i];
		}
		cout << endl;

		if (p[top] == 'Z') {
			for (int i = top - 1; i >= 0; i--) {
				if (p[i] < 'Z') {
					p[i]++;
					for (int j = i + 1; j <= top; j++) {
						p[j] = 'A';
					}
					break;
				}
			}
		}
		else {
			p[top]++;
		}
	}
	return 0;
}

对字符串排序问题

相关推荐