LintCode 49. 字符大小写排序

原创 2018年04月16日 09:29:31

给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。

public class Solution {
   /*
    * @param chars: The letter array you should sort by Case
    * @return: nothing
    */
   public void sortLetters(char[] chars) {
      // write your code here
      if (chars == null || chars.length == 0) {
         return;
      }
      char standard = ('Z' + 'a') / 2;
      char[] newChars = new char[chars.length+1];
      for (int i = 0; i < newChars.length; i++) {
         if (i == 0) {
            newChars[i] = standard;
         } else {
            newChars[i] = chars[i - 1];
         }
      }
      int i = 0;
      int j = newChars.length - 1;
      while (i < j) {
         while (i < j && newChars[j] <= standard) {
            j--;
         }
         if (i < j) {
            newChars[i++] = newChars[j];
         }
         while (i < j && newChars[i] >= standard) {
            i++;
         }
         if (i < j) {
            newChars[j--] = newChars[i];
         }
         newChars[i] = standard;
      }
      for (int k = 0; k < chars.length; k++) {
         if (k < i) {
            chars[k] = newChars[k];
         } else {
            chars[k] = newChars[k+1];
         }
      }
   }
}

LintCode:字符大小写排序

LintCode:字符大小写排序双指针。class Solution: """ @param chars: The letters array you should sort. ...
  • u012225151
  • u012225151
  • 2016-04-26 23:46:20
  • 224

lintcode145大小写变换

class Solution {public:    /**     * @param character: a character     * @return: a character     */...
  • SCANFFFF
  • SCANFFFF
  • 2018-04-15 19:31:45
  • 44

(入门)Lintcode 466. 链表节点计数

/** * Definition of singly-linked-list: * class ListNode { * public: * int val; * ListN...
  • SCANFFFF
  • SCANFFFF
  • 2018-04-22 10:41:58
  • 16

大小写转化

cout
  • zhangzhengxu
  • zhangzhengxu
  • 2009-11-06 14:26:00
  • 175

python 大小写转换

>>> print ord('a')  97  >>> print chr(97)  a  下面我们可以开始来设计我们的大小写转换的程序了:  #!/usr/bin/env python ...
  • lianliange85
  • lianliange85
  • 2013-12-06 12:48:41
  • 583

lintcode字符大小写排序

题目:给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置样例:给出&quot;abAcD&quot;,一个可能的答案为...
  • kswkly
  • kswkly
  • 2018-03-13 00:22:46
  • 1141

大小写转换

从键盘输入一个大写字母,要求改用小写字母输出。 大小写转换前面板 大小写转换程...
  • CrystalZHJ
  • CrystalZHJ
  • 2017-04-10 12:10:43
  • 187

【大小写转换】

HttpUtility.HtmlEncode(string); HttpUtility.HtmlDecode(string)   
  • feb9903
  • feb9903
  • 2006-12-06 13:25:00
  • 561

算法训练84.大小写转换

问题描述   编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。   输入格式:输入一...
  • qq_39588027
  • qq_39588027
  • 2018-03-01 07:27:03
  • 15
收藏助手
不良信息举报
您举报文章:LintCode 49. 字符大小写排序
举报原因:
原因补充:

(最多只允许输入30个字)