华为在线训练（4）

1、题目描述

将应为语句一单词为单位逆序排放。例如：I am a boy，逆序后为 boy  a am I。将所有单词呢之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

//思路：先把每一个单词翻转，然后再把整个字符串翻转
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include <algorithm>//使用了翻转函数reverse()，包含头文件
int main()
{
	char a[200];
	vector <int> in;//找出空格的位置，放在in中
	vector <int>::iterator vi;
	while(gets(a))
	{
		for(int i=0;i<strlen(a);i++)
		{
			if(a[i]==' ')
				in.push_back(i);

		}
if(!in.empty())//如果不是一个单词
{
		for(vi=in.begin();vi!=in.end()-1;vi++)//空格之间为单词，进行翻转
		{
			reverse(a+*vi+1,a+*(vi+1));
		}
		reverse(a,a+*(in.begin()));//第一个单词翻转
		reverse(a+*vi+1,a+strlen(a));//最后一个单词翻转
        reverse(a,a+strlen(a));//字符串整体翻转
}
else
reverse(a,a+strlen(a));//字符串整体翻转
		cout<<a<<endl;
	}
    return 0;
}

2、题目描述

给定n个字符串，请对n个字符串按照字典序排列。

//考察的字符串排序，和其他的排序方法一样，也可使用冒泡排序法
#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int m;
	string s;
	while(cin>>m)
	{
		vector<string> str;
		for(int i=0;i<m;i++)
		{
			cin>>s;
			str.push_back(s);
		}
		sort(str.begin(),str.end());//默认升序
		vector<string>::iterator vi;
		for(vi=str.begin();vi!=str.end();vi++)
		{
			cout<<*vi<<endl;
		}

	}
	return 0;
}

3、题目描述
1、对输入的字符串进行加解密，并输出。
2加密方法为：
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；
当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；
其他字符不做变化。
3、解密方法为加密的逆过程。
 
接口描述：
    实现接口，每个接口实现1个基本操作：
void Encrypt (char aucPassword[], char aucResult[])：在该函数中实现字符串加密并输出
说明：
1、字符串以\0结尾。
2、字符串最长100个字符。

#include "stdio.h"
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
void Encrypt (char aucPassword[], char aucResult[]);//加密并输出
int unEncrypt (char result[], char password[]);//解密并输出
int main()
{
    char password[100];//输入一串要加密的密码
	char result[100];//输入一串加过密的密码
	char aucpassword[100];//输出加密后的字符
	char aucresult[100];//输出解密后的字符
    char a,b;
	while(cin>>a)
	{
		b=(a+1-'a')%26+'a';
		cout<<b<<endl;	
	}
	return 0;
}
void Encrypt (char aucPassword[], char aucResult[])
{
	int i,len;
	len=strlen(aucPassword);
	for(i=0;i<len;i++)
	{
		if(aucPassword[i]>='a'&&aucPassword[i]<='z')
		{
			/*if(aucPassword[i]+1>'z')
				aucResult[i]='a'-32;
			else
				aucResult[i]=aucPassword[i]+1-32;*/
			//代码可优化为
			aucResult[i]=(aucPassword[i]+1-'a')%26+'a'-32;
		}
		else if(aucPassword[i]>='A'&&aucPassword[i]<='Z')
		{
			if(aucPassword[i]+1>'Z')
				aucResult[i]='A'+32;
			else
				aucResult[i]=aucPassword[i]+1+32;
		}
		else if(aucPassword[i]>='0'&&aucPassword[i]<='9')
		{
			if(aucPassword[i]+1>'9')
				aucResult[i]='0';
			else
				aucResult[i]=aucPassword[i]+1;
		}
		else
			aucResult[i]=aucPassword[i];
	}
	aucResult[i]='\0';
	return;
}
int unEncrypt (char result[], char password[])//解密并输出
{
	int i,len;
	len=strlen(result);
	for(i=0;i<len;i++)
	{
		if(result[i]>='a'&&result[i]<='z')
		{
			if(result[i]-1<'a')//减1变大写
				password[i]='z'-32;
			else
				password[i]=result[i]-1-32;
		}
		else if(result[i]>='A'&&result[i]<='Z')//减1变小写
		{
			if(result[i]-1<'A')
				password[i]='Z'+32;
			else
				password[i]=result[i]-1+32;
		}
		else if(result[i]>='0'&&result[i]<='9')
		{
			if(result[i]-1<'0')
				password[i]='9';
			else
				password[i]=result[i]-1;
		}
		else
			password[i]=result[i];
	}
	password[i]='\0';
	return 0;
}