字符串反转——来自华为OJ平台测试基础篇



/*
 * 字符串反转
 * 与字符逆序一样，是同一个程序
 * 描述:  写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：
 * 知识点:  数组,指针 
 * 题目来源:  内部整理 
 * 练习阶段:  初级 
 * 运行时间限制: 10Sec
 * 内存限制: 128MByte
 * 输入: 
 * 输入N个字符
 * 输出: 
 * 输出该字符串反转后的字符串 
 * 样例输入: abcd                   
 * 样例输出: dcba
*/

#include <iostream>
#include <string>

using namespace std;

void Input(std::string &str,int &strlen );
bool Isvalid(int strlen);
void reverse(std::string sourcestr,std::string &deststr,int strlen);
void arrange(std::string &str,int strlen,int &begin,int &end);
void Output(std::string str);

int main()
{
 std::string str;
 std::string deststr;
 int strlen = 0;
 int begin = 0;
 int end = 0;

 Input(str,strlen);

 if(!Isvalid(strlen))
 {
  return -1;
 }

 deststr.reserve(strlen);
 reverse(str,deststr,strlen);

 arrange(deststr,strlen,begin,end);
 Output(deststr);

 system("pause");

 return 0;
}

void Input(std::string &str,int &strlen )
{
 getline(std::cin,str,'\n');
 strlen = str.size();
}

bool Isvalid(int strlen)
{
 if(strlen>100)
 {
  return false;
 }
 return true;
}

void reverse(std::string sourcestr,std::string &deststr,int strlen)
{
 for(int i=strlen-1;i>=0;i--)
 {
  char c = sourcestr.at(i);
  deststr.push_back(c);
 }
 return;
}

void arrange(std::string &str,int strlen,int &begin,int &end)
{
 char* p = " \t\n";

 for(int i=0;i<strlen;i++)
 {
  if(str.at(i)!=p[0] && str.at(i)!= p[1] && str.at(i)!=p[2])
  {
   begin = i;
   break;
  }
 }

 for(int j=strlen-1;j>=0;j--)
 {
  if(str.at(j)!=p[0] && str.at(j)!= p[1] && str.at(j)!=p[2])
  {
   end = j;
   break;
  }
 }

 str = str.substr(begin,(end-begin+1));

 return;
}

void Output(std::string str)
{
 std::cout << str << endl;
}