数字颠倒——来自华为OJ平台测试基础篇



/*
 * 数字颠倒       
 * 描述:  描述：
 * 输入一个整数，将这个整数以字符串的形式逆序输出
 * 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001
 * 知识点:  字符串 
 * 题目来源:  内部整理 
 * 练习阶段:  初级 
 * 运行时间限制: 10Sec
 * 内存限制: 128MByte
 * 输入: 
 * 输入一个int整数
 * 输出: 
 * 将这个整数以字符串的形式逆序输出
 * 样例输入: 1516000                 
 * 样例输出: 0006151
 * 完成日期：214/10/02
*/

#include <iostream>
#include <string>
#include <string.h>

using namespace std;

bool Input(std::string &str,int &num);
bool Isvalid(std::string str,int &num);
void Transposition(int num,std::string &Tstr);

int main()
{
 std::string string;

 std::string Transtr;
 int num = 0;
 
 bool result = Input(string,num);

 if(!result)
 {
  return -1;
 }

 Transposition(num,Transtr);
 
 std::cout << Transtr <<endl;

 system("pause");

 return 0;
}

bool Input(std::string &str,int &num)
{
 getline(std::cin,str,'\n');

 bool result = Isvalid(str,num);

 if(!result)
 {
  return false;
 }

 return true;
}

/*
 * 判断输入的字符串是否为有效整型数，并将字符串转换成整型数
*/
bool Isvalid(std::string str,int &num)
{
 const char* cstring;
 int len = str.size();
 char c;
 int begin = 0;
 int end = len;

 /* 剔除有效字符前面的空格和制表符 */
 for(int j=0;j<len;j++)
 {
  c = str.at(j);

  if((c==32) || (c==9))
  {
   begin++;
   continue;
  }

  break;
 }

 /* 剔除有效字符后面的空格和制表符 */
 for(int k=len-1;k>0;k--)
 {
  c = str.at(k);

  if((c==32) || (c==9))
  {
   end--;
   continue;
  }

  break;
 }

 /* 判断有效字符中是否有非法输入 */
 for(int i=begin;i<end;i++)
 {
  c = str.at(i); 

  if(!((c>=48 && c<=57) || (c==43) || (c==45))) /* 有效字符可以是正负0到9 */
  {
   return false;
  }
 }

 std::string substr = str.substr(begin,(end-begin));
 cstring = substr.c_str();
 num = atoi(cstring);

 if(num<0)
 {
  return false;
 }

 return true;
}

void Transposition(int num,std::string &Tstr)
{
 char c;

 while((num/10!=0))
 {
  c = 48 + (num%10); /* 将数字0到9转换成字符0到9 */

  Tstr.push_back(c);

  num = num/10;
 }

 c = 48 + num;
 Tstr.push_back(c); /* 最高位 */

 return;
}