最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java實(shí)現(xiàn)單詞倒序輸出

 更新時(shí)間:2020年08月19日 10:07:49   作者:弗蘭克的貓  
這篇文章主要介紹了Java實(shí)現(xiàn)單詞倒序輸出,幫助大家更好的理解和學(xué)習(xí)Java,感興趣的朋友可以了解下

  如何將一段單詞倒序輸出?把“Hello Java Hello China”變成“China Hello Java Hello”?

  看起來好像很簡單,只需要把字符串先分割成單詞,然后加入一個(gè)StringBuilder或者StringBuffer中,最后再使用toString方法即可,現(xiàn)在來實(shí)現(xiàn)一下:

/**
 * @author Frank
 * @create 2017/11/24
 * @description
 */
public class Test {
  public static void main(String[] args) {
    String src = "Hello Java Hello China";//需要處理的字符串
    String[] arr = src.split(" ");//按空格分割
    int length = arr.length;//計(jì)算數(shù)組長度
    StringBuilder sb = new StringBuilder(src.length());//新建一個(gè)StringBuilder對(duì)象
    for (int i=length-1;i>=1;i--){
        sb.append(arr[i]+" ");//將字符串依次加入StringBuilder中
    }
    sb.append(arr[0]);//最后一個(gè)單詞不加空格
    System.out.println(sb.toString());//輸出
  }
}

China Hello Java Hello

  好的,現(xiàn)在就完美的解決了問題。

  但事實(shí)上,通常并不是全用空格分隔開來的,而是有逗號(hào),句號(hào),引號(hào)等,那么這該如何處理呢?

  那就只能一個(gè)字符一個(gè)字符判斷了,用charAt()來判斷字符是否為逗號(hào)句號(hào)或者引號(hào),空格,如果是的話就知道到了分隔點(diǎn)了,如果不是的話就加入一個(gè)臨時(shí)的StringBuilder對(duì)象,代碼如下:

/**
 * @author Frank
 * @create 2017/11/24
 * @description
 */
public class Test2 {
  public static void main(String[] args) {
    String src = "Hello Java,Hello China.";//需要處理的字符串
    StringBuilder tmp = new StringBuilder(20);//定義一個(gè)StringBuilder對(duì)象
    StringBuilder goal = new StringBuilder(src.length());//定義一個(gè)StringBuilder對(duì)象來存放最終要輸出的信息
    char c;//定義一個(gè)字符變量
    for (int i=src.length()-1;i>=0;i--){
      c = src.charAt(i);//從后往前取字符
      if(c ==' ' || c == ',' || c == '.'){//判斷是否為分隔字符
        goal.append(tmp);//如果是的話就把tmp加入到goal中來
        goal.append(c);//在把分隔字符也一起加入
        tmp.delete(0,tmp.length());//清空tmp
      }else {
        tmp.insert(0,c);//如果不是分隔字符,說明單詞未完整,繼續(xù)加入tmp中
      }
    }
    if (!tmp.equals("")){
      goal.append(tmp);//如果tmp中還有內(nèi)容,在添加到goal中
    }
    System.out.println(goal.toString());//輸出
  }
}

  輸出如下:

.China Hello,Java Hello

  好像沒什么問題了?! ?/p>

  現(xiàn)在難度進(jìn)一步升級(jí),如果有一個(gè)20M的字符串,“Hello_,_China_..._Bye.”(...代表中間省略的部分),單詞之間用空格隔開,現(xiàn)在需要把所有單詞全部顛倒順序,要求效率不能太低。不看這個(gè)20M的話,好像沒什么難度,關(guān)鍵就在于這個(gè)20M,肯定不能像第一種方式用split分割,那樣的話會(huì)創(chuàng)建一個(gè)很大的字符串?dāng)?shù)組,浪費(fèi)很多空間。

  所以這里采用第二種方式。

  我們先隨機(jī)生成一個(gè)字符串,然后再使用第二種方式進(jìn)行處理:

/**
 * @author Frank
 * @create 2017/11/24
 * @description
 */
public class Test3 {
  public static void main(String[] args) {
    long time = 0;
    StringBuilder sb = new StringBuilder();
    //先生成一個(gè)比較大的字符串
    for (int i=0;i<10000000;i++){
      sb.append(i+" ");
    }
    System.out.println("字符串長度:"+sb.length());

    //開始計(jì)算時(shí)間
    time = System.currentTimeMillis();
    StringBuilder tmp = new StringBuilder(20);//定義一個(gè)StringBuilder對(duì)象存放臨時(shí)數(shù)據(jù)
    StringBuilder goal = new StringBuilder(sb.length());//定義一個(gè)StringBuilder對(duì)象來存放最終要輸出的信息
    char c;//定義一個(gè)字符變量
    for (int i=sb.length()-1;i>=0;i--){
      c = sb.charAt(i);//從后往前取字符
      if(c ==' '){//判斷是否為分隔字符
        goal.append(tmp);//如果是的話就把tmp加入到goal中來
        goal.append(c);//在把分隔字符也一起加入
        tmp.delete(0,tmp.length());//清空tmp
      }else {
        tmp.insert(0,c);//如果不是分隔字符,說明單詞未完整,繼續(xù)加入tmp中
      }
    }
    if (!tmp.equals("")){
      goal.append(tmp);//如果tmp中還有內(nèi)容,在添加到goal中
    }
    System.out.println(System.currentTimeMillis()-time);//輸出運(yùn)行時(shí)間
  }
}

  輸出如下:

字符串長度:78888890
608

  608毫秒,速度還ok,生成字符串還是要花挺多時(shí)間的,因?yàn)橐恢币M(jìn)行內(nèi)存復(fù)制,如果在循環(huán)次數(shù)后再加一個(gè)0,就會(huì)內(nèi)存不足了。。。。

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Arrays.java:3332)
at java.lang.AbstractStringBuilder.ensureCapacityInternal(AbstractStringBuilder.java:124)
at java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:448)
at java.lang.StringBuilder.append(StringBuilder.java:136)
at com.frank.string.test1.Test3.main(Test3.java:14)

  至此,本篇問題討論完畢,如果有更好更快的方法,歡迎留言交流討論。

相關(guān)文章

  • Java中String類常用方法詳細(xì)匯總

    Java中String類常用方法詳細(xì)匯總

    Java中String類在所有項(xiàng)目開發(fā)里面一定會(huì)用到,因此String類提供了一系列的功能操作方法,下面這篇文章主要給大家介紹了關(guān)于Java中String類常用方法的相關(guān)資料,需要的朋友可以參考下
    2023-05-05
  • java替換url的域名和端口方法

    java替換url的域名和端口方法

    下面小編就為大家?guī)硪黄猨ava替換url的域名和端口方法。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-02-02
  • Springboot啟動(dòng)停止命令的.sh腳本編寫方式

    Springboot啟動(dòng)停止命令的.sh腳本編寫方式

    這篇文章主要介紹了Springboot啟動(dòng)停止命令的.sh腳本編寫方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-05-05
  • 通過Java帶你了解網(wǎng)絡(luò)IO模型

    通過Java帶你了解網(wǎng)絡(luò)IO模型

    這篇文章將通過Java帶大家了解網(wǎng)絡(luò)IO模型,包括BIO,NoBlockingIO,NIO(NewIO),AIO等做了詳細(xì)得介紹,感興趣的小伙伴可以參考閱讀本文
    2023-05-05
  • SpringBoot多線程進(jìn)行異步請(qǐng)求的處理方式

    SpringBoot多線程進(jìn)行異步請(qǐng)求的處理方式

    這篇文章主要介紹了SpringBoot多線程進(jìn)行異步請(qǐng)求的處理方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜
    2021-12-12
  • java IP地址網(wǎng)段計(jì)算的示例代碼

    java IP地址網(wǎng)段計(jì)算的示例代碼

    這篇文章主要介紹了java IP地址網(wǎng)段計(jì)算的示例代碼,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-03-03
  • Mybatis中SQL的執(zhí)行過程詳解

    Mybatis中SQL的執(zhí)行過程詳解

    MyBatis框架通過映射文件或注解將Java代碼中的方法與數(shù)據(jù)庫操作進(jìn)行映射,執(zhí)行過程包括SQL解析、參數(shù)綁定、SQL預(yù)編譯、執(zhí)行、結(jié)果映射、事務(wù)處理、緩存處理和日志記錄
    2024-12-12
  • SpringBoot整合Mybatis實(shí)現(xiàn)CRUD

    SpringBoot整合Mybatis實(shí)現(xiàn)CRUD

    這篇文章主要介紹了SpringBoot整合Mybatis實(shí)現(xiàn)CRUD的相關(guān)知識(shí),本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-09-09
  • Java實(shí)現(xiàn)樹形結(jié)構(gòu)的示例代碼

    Java實(shí)現(xiàn)樹形結(jié)構(gòu)的示例代碼

    由于業(yè)務(wù)需要,后端需要返回一個(gè)樹型結(jié)構(gòu)給前端,包含父子節(jié)點(diǎn)的數(shù)據(jù)已經(jīng)在數(shù)據(jù)庫中存儲(chǔ)好。本文將為大家分享Java現(xiàn)樹形結(jié)構(gòu)的示例代碼,需要的可以參考下
    2022-05-05
  • mybatis使用foreach踩坑及解決

    mybatis使用foreach踩坑及解決

    這篇文章主要介紹了mybatis使用foreach踩坑及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-08-08

最新評(píng)論

花莲县| 疏附县| 普安县| 仪陇县| 武胜县| 沁水县| 祥云县| 宁城县| 灌阳县| 名山县| 蓬莱市| 浦城县| 云霄县| 会理县| 大埔县| 弋阳县| 监利县| 固镇县| 和田市| 兴业县| 临夏市| 新竹县| 日喀则市| 贵德县| 积石山| 和静县| 平潭县| 东平县| 体育| 达州市| 彭阳县| 防城港市| 高阳县| 栖霞市| 黄梅县| 凌海市| 宝兴县| 普定县| 虎林市| 磐安县| 石城县|