码迷,mamicode.com
首页 > 其他好文 > 详细

PAT 乙级1041

时间:2020-03-17 21:13:25      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:span   字符串   循环输出   cin   main   lag   ali   ++   index   

题目:                   输出PATest

给定一个长度不超过10^4的仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest....这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。

输入格式:

输入在一行中给出一个长度不超过 10^4的、仅由英文字母构成的非空字符串。

输出格式:

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

思路:遍历字符串记录所题目对应的的字符在字符串中的个数,然后通过循环输出题目要求的字符

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	string str,s="PATest";
	cin >> str;
	int len = str.size();
	int index[117] = { 0 };
	for (int i = 0; i < len; i++)
	{
		if ((str[i] >= ‘A‘ && str[i] <= ‘T‘) || (str[i] >= ‘a‘ && str[i] <= ‘t‘))
		{
			int teamp = str[i];
			index[teamp]=index[teamp]+1;//大致记录所有符合要求的字符的个数
		}
	}
	int flag = 1;
	while (flag)
	{
		flag = 0;
		int count = 0;//计数
		for (int i = 0; i < s.size(); i++)
		{
			int step = s[i];
			if (index[step] != 0)//如果这个字符没有用完,那么就输出该字符
			{
				cout << s[i];
				flag = 1;
				index[step]--;//字符个数减一
			}
			else count++;//记录遍历中用完的字符个数
		}
		if (count == s.size())//如果所有字符都用完循环结束
			flag = 0;
	}
	return 0;
}

 

4的、仅由英文字母构成的字符串。请将字符重新调整顺序,按

 

?? 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest.... 这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。

 

PAT 乙级1041

标签:span   字符串   循环输出   cin   main   lag   ali   ++   index   

原文地址:https://www.cnblogs.com/zongji/p/12513274.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!