Chinaunix首页 | 论坛 | 博客
  • 博客访问: 87083
  • 博文数量: 19
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 281
  • 用 户 组: 普通用户
  • 注册时间: 2013-08-07 14:42
个人简介

业精于勤,荒于嬉;凡事用心,事事皆成。

文章分类

全部博文(19)

文章存档

2017年(1)

2016年(9)

2015年(2)

2014年(2)

2013年(5)

我的朋友

分类: C/C++

2016-04-27 22:45:25

3、给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串?


点击(此处)折叠或打开

  1. // Give a string rearrange another string?
  2. bool CanRearrangeString(char* strFirst,char* strSecond){

  3.    // check lenght first
  4.    if(strlen(strFirst) != strlen(strSecond) || !strFirst || !strSecond){
  5.         return false;
  6.    }

  7.    // check each char number
  8.    char* chArr = new char[256];

  9.    while(*strFirst){
  10.         chArr[*strFirst++]++;
  11.    }

  12.    while(*strSecond){
  13.         if(--chArr[*strSecond++] < 0){
  14.            delete[] chArr;
  15.            chArr = NULL;
  16.            return false;
  17.         }
  18.    }

  19.    delete [] chArr;
  20.    chArr = NULL;
  21.    return true;
  22. }
完整代码请查看以下路径:
阅读(1190) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~