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;
}