码迷,mamicode.com
首页 > 编程语言 > 详细

一道经典面试题,字符数组排序问题(字符包含a-z、A-Z、0-9.)

时间:2015-04-11 09:02:41      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:面试题   算法   c++   algorithm   数学   

解析:可以将整个字符数组进行排序,然后将整个数组逆序,然后a-z、A-Z、0-9在分别逆序就可以了


  1. //一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,  
  2. //所有数字放在最后,而且各部分内部分别有序。  
  3. #include <iostream>  
  4. #include <cstring>  
  5. #include<algorithm>  
  6. using namespace std;  
  7.   
  8. void reverse_aA0(char arr[], unsigned int length)  
  9. {  
  10.     sort(arr, arr + length);//使数字字符在前且内部有序, 大写字母在中间且有序, 小写字母在后面且有序  
  11.     reverse(arr, arr + length);// 使小写字母在前面且内部逆序, 大写字母在中间且逆序, 数字字符在后面且逆序  
  12.     unsigned int i = 0, j = 0;  
  13.     for (i=0; i < length; ++i)  
  14.         if (arr[i] >= ‘A‘ && arr[i] <= ‘Z‘)  
  15.         {  
  16.             break;  
  17.         }  
  18.     reverse(arr, arr + i);  
  19.   
  20.     for (j=i; j < length; ++j)  
  21.     {  
  22.         if (arr[j] >= ‘0‘ && arr[j] <= ‘9‘)  
  23.         {  
  24.             break;  
  25.         }  
  26.     }  
  27.     reverse(arr + i, arr + j );  
  28.     reverse(arr + j, arr + length);  
  29.   
  30. }  
  31.   
  32. int main()  
  33. {  
  34.     char arr[20] = "BACDQFHG";//换为"BACDQFHG2483abxyefg"也是可以的  
  35.     reverse_aA0(arr, strlen(arr));  
  36.     cout << arr << endl;  
  37.     return 0;  
  38. }  

关于sort()函数用法可以参考我的http://blog.csdn.net/u014082714/article/details/44778877
类似面试题http://blog.csdn.net/u014082714/article/details/44339993



一道经典面试题,字符数组排序问题(字符包含a-z、A-Z、0-9.)

标签:面试题   算法   c++   algorithm   数学   

原文地址:http://blog.csdn.net/u014082714/article/details/44985405

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!