有沒有更好的方法來遍歷java中的字符串？

Question

請耐心等待。我已經一年多沒有編程了，而且我正在通過做「家庭作業問題」來回顧我的Java求職面試。我的函數應該返回一個包含給定字符串中每個第二個字符的字符串。有沒有一個尷尬的方式來做到這一點？

public String stringBits(String str) { 
    StringBuffer tmp = new StringBuffer(); 
    for(int i = 0; i<str.length(); i+=2) 
    tmp.append(str.charAt(i)); 
    String ret = new String(tmp); 
    return ret; 

Answer 1

你在做什麼，盡我所知。這裏有一個簡單的測試用例：

package com.sandbox; 

import org.junit.Test; 

import static org.junit.Assert.assertEquals; 

public class SandboxTest { 

    @Test 
    public void testMocking() { 
     assertEquals("foo", stringBits("f1o2o3")); 
    } 

    public String stringBits(String str) { 
     StringBuffer tmp = new StringBuffer(); 
     for (int i = 0; i < str.length(); i += 2) { 
      tmp.append(str.charAt(i)); 
     } 
     String ret = new String(tmp); 
     return ret; 
    } 
} 

我認爲這是一個非常簡單的方法。有一種方法可以用正則表達式和一個組來完成，但我有一種感覺，你現在的代碼會更容易閱讀。

---

我從來沒有聽說過的StringCharacterIterator的，直到我看到@喬伊的答案，但它看起來像一個有趣的解決方案。下面是使用他的答案代碼：

package com.sandbox; 

import org.junit.Test; 

import java.text.CharacterIterator; 
import java.text.StringCharacterIterator; 

import static org.junit.Assert.assertEquals; 

public class SandboxTest { 

    @Test 
    public void testMocking() { 
     assertEquals("foo", stringBits("f1o2o3")); 
    } 

    public String stringBits(String str) { 
     StringBuilder buf = new StringBuilder(); 
     StringCharacterIterator iterator = new StringCharacterIterator(str); 
     for (char c = iterator.first(); c != CharacterIterator.DONE; c = iterator.next()) { 
      buf.append(c); 
      iterator.next(); 
     } 
     return buf.toString(); 
    } 
} 

Answer 2

如果您更喜歡迭代器方法，則有StringCharacterIterator類。

Answer 3

不，這根本不笨拙。對於每一個有用的任務，可能有更合適的方法，但在這種情況下，你別無選擇，只能遍歷字符串。

Answer 4

我相信這也應該起作用，而且看起來更簡單。

public String stringBits(String str) { 
    String tmp = ""; 
    for(int i = 0; i<str.length(); i+=2) 
     tmp+=str.charAt(i); 
    return tmp; 

我編輯說，如果你想要第二，第四，六，...字符，我應該等於1。

Answer 5

你可以把串入一個CharArray並使用for-each循環：

for (char c: str.toCharArray()){ 
} 

當然，你可能會需要一個櫃檯或以獲得所有其他角色的標誌，所以它可能不難尷尬。

Answer 6

我會用StringBuilder，不StringBuffer。 StringBuffer適用於多線程情況，因此它比StringBuilder慢，因爲它不同步。我在這個線程中測試了通過各種答案列出的四種基本方法。 但是，請注意，我總是在這裏做某些事情;這些應該是你的面試官真正需要的東西：

• 我從來沒有使用String += nextCharacter;，因爲它是多，比使用StringBuilder慢得多。
• 我設置了initialCapacity，因爲這樣做總是比較快。如果你不這樣做，如果StringBuilder變滿，它必須重新分配一個新陣列並複製，這很慢。

，代碼：

import com.google.caliper.Runner; 
import com.google.caliper.SimpleBenchmark; 

import java.text.CharacterIterator; 
import java.text.StringCharacterIterator; 
import java.util.Random; 

public class EveryOtherTest { 
    public static class StringBenchmark extends SimpleBenchmark { 
     private String input; 

     protected void setUp() { 
      Random r = new Random(); 
      int length = r.nextInt(1000) + 1000; 
      StringBuilder sb = new StringBuilder(); 
      for (int i = 0; i < length; i++) { 
       sb.append((char) ('A' + r.nextInt(26))); 
      } 
      input = sb.toString(); 
     } 

     public String timeCharArrayForeach(int reps) { 
      String output = ""; 
      Random r = new Random(); 
      for (int i = 0; i < reps; i++) { 
       StringBuilder sb = new StringBuilder(input.length()/2 + 1); 
       boolean use = false; 
       for (char c : input.toCharArray()) { 
        if(use) sb.append(c); 
        use = !use; 
       } 
       String newOutput = sb.toString(); 
       if (r.nextBoolean()) output = newOutput; // Trick the JIT 
      } 

      return output; 
     } 

     public String timeCharArrayPlusTwo(int reps) { 
      String output = ""; 
      Random r = new Random(); 
      for (int i = 0; i < reps; i++) { 
       StringBuilder sb = new StringBuilder(input.length()/2 + 1); 
       char[] charArray = input.toCharArray(); 
       for(int j = 0; j < input.length(); j += 2) { 
        sb.append(charArray[j]); 
       } 
       String newOutput = sb.toString(); 
       if (r.nextBoolean()) output = newOutput; // Trick the JIT 
      } 

      return output; 
     } 

     public String timeCharAt(int reps) { 
      String output = ""; 
      Random r = new Random(); 
      for (int i = 0; i < reps; i++) { 
       StringBuilder tmp = new StringBuilder(input.length()/2 + 1); 
       for (int j = 0; j < input.length(); j += 2) { 
        tmp.append(input.charAt(j)); 
       } 
       String newOutput = tmp.toString(); 
       if (r.nextBoolean()) output = newOutput; // Trick the JIT 
      } 

      return output; 
     } 

     public String timeIterator(int reps) { 
      String output = ""; 
      Random r = new Random(); 
      for(int i = 0; i < reps; i++) { 
       StringBuilder buf = new StringBuilder(input.length()/2 + 1); 
       StringCharacterIterator iterator = new StringCharacterIterator(input); 
       for (char c = iterator.first(); c != CharacterIterator.DONE; c = iterator.next()) { 
        buf.append(c); 
        iterator.next(); 
       } 
       String newOutput = buf.toString(); 
       if (r.nextBoolean()) output = newOutput; // Trick the JIT 
      } 

      return output; 
     } 

     public String timeRegex(int reps) { 
      String output = ""; 
      Random r = new Random(); 
      for(int i = 0; i < reps; i++) { 
       String newOutput = input.replaceAll("(?<!^).(.)", "$1"); 
       if (r.nextBoolean()) output = newOutput; // Trick the JIT 
      } 

      return output; 
     } 
    } 

    public static void main(String... args) { 
     Runner.main(StringBenchmark.class, args); 
    } 
} 

結果：

0% Scenario{vm=java, trial=0, benchmark=CharArrayForeach} 2805.55 ns; ?=688.96 ns @ 10 trials 
20% Scenario{vm=java, trial=0, benchmark=CharArrayPlusTwo} 3428.48 ns; ?=475.32 ns @ 10 trials 
40% Scenario{vm=java, trial=0, benchmark=CharAt} 2138.68 ns; ?=379.44 ns @ 10 trials 
60% Scenario{vm=java, trial=0, benchmark=Iterator} 3963.94 ns; ?=389.53 ns @ 10 trials 
80% Scenario{vm=java, trial=0, benchmark=Regex} 58743.66 ns; ?=10850.33 ns @ 10 trials 

     benchmark us linear runtime 
CharArrayForeach 2.81 = 
CharArrayPlusTwo 3.43 = 
      CharAt 2.14 = 
     Iterator 3.96 == 
      Regex 58.74 ============================== 

vm: java 
trial: 0 

Answer 7

你可以使用這個表達式相當於

String newString = str.replaceAll("(?<!^).(.)", "$1");