java字符串替換排序?qū)嵗?/h1>

 更新時(shí)間：2014年01月15日 14:45:27   作者：  

這篇文章主要介紹了java字符串替換排序?qū)嵗行枰呐笥芽梢詤⒖家幌?/div>

復(fù)制代碼 代碼如下:

import java.util.LinkedList;

public class OJ {

 public OJ() {
  super();
 }

 /*
  * 功能:輸入一行數(shù)字，如果我們把這行數(shù)字中的'5'都看成空格，那么就得到一行用空格分隔的非負(fù)整數(shù)（可能有些整數(shù)以'0'開(kāi)頭，這些頭部的'0'應(yīng)該被忽略掉
  * ，除非這個(gè)整數(shù)就是由若干個(gè)'0'組成的，這時(shí)這個(gè)整數(shù)就是0）。 對(duì)這些非負(fù)整數(shù)按從大到小的順序排序。
  *
  * 輸入: input，由0~9數(shù)字組成的字符串。
  * 輸入數(shù)據(jù)要求：無(wú)非數(shù)字字符，長(zhǎng)度大于0且不大于1000，分隔得到的非負(fù)整數(shù)不會(huì)大于100000000，輸入數(shù)據(jù)不可能全由'5'組成。
  *
  * 輸出:output，字符串，是分隔得到的非負(fù)整數(shù)排序結(jié)果（從大到?。?，相鄰整數(shù)間用一個(gè)空格分開(kāi)，第一個(gè)整數(shù)前及最后一個(gè)整數(shù)后無(wú)空格。
  *
  * 返回:正常返回0，若異常失敗返回-1。
  */

 public static int getSortNum(final String input, final StringBuilder output) {

  if(input.length()<=0 || input.length() > 1000){
   return -1;
  }

  String[] nums = input.split("5");
  int len = nums.length;
  LinkedList<Integer> sorted = new LinkedList<Integer>();

  int j = 0;
  for (int i = 0; i < len; i++) {
   int temp = 0;
   int k = j;
   if (!nums[i].equals("")) {
    try {
     temp = Integer.valueOf(nums[i]);
     if(temp > 100000000){
      return -1;
     }
     if (sorted.isEmpty()) {
      sorted.addFirst(temp);
      j++;
     } else {

      while (k > 0 && (temp > sorted.get(k - 1))) {
       k--;
      }
      sorted.add(k, temp);
      j++;
     }
    } catch (Exception ex) {
     return -1;
    }
   }
  }
  for (int i = 0; i < sorted.size() - 1; i++) {

   output.append(sorted.get(i) + " ");

  }
  output.append(sorted.getLast());
  output.trimToSize();

  return 0;
 }
}       

測(cè)試用例：

復(fù)制代碼 代碼如下:

import junit.framework.Assert;
import junit.framework.TestCase;

public class OJTest extends TestCase
{

    public void testCase01()
    {
        // 這里寫(xiě)測(cè)試用例
        final StringBuilder output = new StringBuilder();
        Assert.assertTrue(-1 == OJ.getSortNum("1234543 215555", output));
    }

   
    public void testCase02()
    {
        final StringBuilder output = new StringBuilder();
        Assert.assertTrue(0 == OJ.getSortNum("1234543215555", output) && "4321 1234".equals(output.toString()));
    }

    public void testCase03()
    {
        final StringBuilder output = new StringBuilder();
        Assert.assertTrue(0 == OJ.getSortNum("12345432155556436567", output) && "6436 4321 1234 67".equals(output.toString()));
    }

    public void testCase04()
    {
        final StringBuilder output = new StringBuilder();
        Assert.assertTrue(0 == OJ.getSortNum("123454321555000000000056436567", output) && "6436 4321 1234 67 0".equals(output.toString()));
    }

    public void testCase05()
    {
        final StringBuilder output = new StringBuilder();
        Assert.assertTrue(-1 == OJ.getSortNum("1234543215510000000000000001556436567", output));
    }
}

您可能感興趣的文章:

• Java字符串替換的三種方法實(shí)際應(yīng)用
• Java中字符串替換的四種方法舉例總結(jié)
• Java字符串常見(jiàn)的操作(比較,查找,替換等)
• Java 中的字符串替換方法之replace, replaceAll 和 replaceFirst示例詳解
• Java中字符串替換的4種方法代碼舉例

• 字符串替換排序

相關(guān)文章

• 

  java 枚舉類中的valueOf用法說(shuō)明

  這篇文章主要介紹了java 枚舉類中的valueOf用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2021-09-09
• 

  關(guān)于Unsupported Media Type的解決方案

  在Web開(kāi)發(fā)中,415錯(cuò)誤表示服務(wù)器無(wú)法處理請(qǐng)求附帶的媒體格式,本文介紹了導(dǎo)致HTTP 415錯(cuò)誤的原因以及解決該問(wèn)題的兩種方法,首先,415錯(cuò)誤通常是由于客戶端請(qǐng)求的內(nèi)容類型與服務(wù)器期望的不匹配引起的,例如,服務(wù)器可能期望JSON格式的數(shù)據(jù)

  2024-10-10
• 

  Java序列化反序列化原理及漏洞解決方案

  這篇文章主要介紹了Java序列化反序列化原理及漏洞解決方案,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

  2020-08-08
• 

  Java Collections的emptyList、EMPTY_LIST詳解與使用說(shuō)明

  這篇文章主要介紹了Java Collections的emptyList、EMPTY_LIST詳解與使用說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2021-11-11
• 

  詳解Java泛型及其應(yīng)用

  這篇文章主要介紹了Java泛型及其應(yīng)用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

  2019-04-04
• 

  Springboot如何添加server.servlet.context-path相關(guān)使用

  這篇文章主要介紹了Springboot如何添加server.servlet.context-path相關(guān)使用問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2023-03-03
• 

  詳解rabbitmq使用springboot實(shí)現(xiàn)fanout模式

  這篇文章主要介紹了rabbitmq使用springboot實(shí)現(xiàn)fanout模式,Fanout特點(diǎn)是發(fā)布與訂閱模式，是一種廣播機(jī)制，它是沒(méi)有路由key的模式，需要的朋友可以參考下

  2023-07-07
• 

  java實(shí)現(xiàn)點(diǎn)擊按鈕彈出新窗體功能

  這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)點(diǎn)擊按鈕彈出新窗體功能，舊窗體不進(jìn)行操作，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2019-07-07
• 

  深入理解Java設(shè)計(jì)模式之單例模式

  這篇文章主要介紹了JAVA設(shè)計(jì)模式之單例模式的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下

  2021-11-11
• 

  Java運(yùn)行時(shí)環(huán)境之ClassLoader類加載機(jī)制詳解

  這篇文章主要給大家介紹了關(guān)于Java運(yùn)行時(shí)環(huán)境之ClassLoader類加載機(jī)制的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

  2019-01-01

最新評(píng)論