如何在不使用 String.split() 的情況下將字符串拆分為 Java 中的單詞？

Question

我的老師特別要求我們在不使用String.split()的情況下將句子拆分為單詞。 我已經使用Vector （我們還沒有學過）、 while循環和子字符串來完成它。 還有什么其他方法可以做到這一點？ （最好不使用Vectors / ArrayLists ）。

Answer 1

我相信你的老師要求你自己處理字符串（不使用任何其他庫來為你完成）。 檢查是否是這種情況 - 如果你可以使用它們，有一些東西，如StringTokenizer，Pattern和Scanner，以方便字符串處理。

除此以外...

您將需要一個單詞分隔符列表（例如空格，制表符，句點等等），然后遍歷數組，一次構建一個字符串，直到您點擊單詞分隔符。 找到一個完整的單詞（你遇到一個單詞分隔符）后，將變量保存到你的結構中（或任何需要的），重置你正在構建單詞的變量並繼續。

Answer 2

逐字符解析字符串，將每個字符復制到新字符串中，並在到達空格字符時停止。 然后啟動一個新字符串並繼續，直到到達原始字符串的末尾。

Answer 3

您可以使用java.util.Scanner。

Answer 4

您可以使用java.util.StringTokenizer使用所需的分隔符拆分文本。 默認分隔符為SPACE / TAB / NEW_LINE。

String myTextToBeSplit = "This is the text to be split into words.";  
StringTokenizer tokenizer = new StringTokenizer( myTextToBeSplit );  
while ( tokinizer.hasMoreTokens()) {  
    String word = tokinizer.nextToken();  
    System.out.println( word ); // word you are looking in  
}  

作為替代，您還可以使用java.util.Scanner

Scanner s = new Scanner(myTextToBeSplit).useDelimiter("\\s");  
while( s.hasNext() ) {  
System.out.println(s.next());  
}  
s.close();  

Answer 5

import java.util.Arrays;
public class ReverseTheWords {

    public static void main(String[] args) {
        String s = "hello java how do you do";
        System.out.println(Arrays.toString(ReverseTheWords.split(s)));
    }

    public static String[] split(String s) {
        int count = 0;
        char[] c = s.toCharArray();

        for (int i = 0; i < c.length; i++) {
            if (c[i] == ' ') {
                count++;
            }
        }
        String temp = "";
        int k = 0;
        String[] rev = new String[count + 1];
        for (int i = 0; i < c.length; i++) {
            if (c[i] == ' ') {
                rev[k++] = temp;
                temp = "";
            } else
                temp = temp + c[i];
        }
        rev[k] = temp;
        return rev;
    }

}

Answer 6

你可以使用StringTokenizer http://www.java-samples.com/showtutorial.php?tutorialid=236

Answer 7

或者使用Pattern （也稱為正則表達式）來嘗試匹配單詞。

Answer 8

• 使用帶有ctor的掃描儀（String）
• 正則表達式和匹配
• StringTokenizer的
• 通過char迭代自己的char
• 遞歸迭代

Answer 9

如果不使用Vector / List （並且無需手動重新實現為函數重新調整自身大小的能力），您可以利用簡單的觀察，即長度為N的字符串不能超過(N+1)/2單詞（整數除法）。 您可以聲明該大小的字符串數組，以與填充該Vector相同的方式填充它，然后將結果復制到您找到的單詞數量大小的數組中。

所以：

String[] mySplit( String in ){
    String[] bigArray = new String[ (in.length()+1)/2 ];

    int numWords = 0;
    // Populate bigArray with your while loop and keep
    // track of the number of words

    String[] result = new String[numWords];
    // Copy results from bigArray to result

    return result;
}

Answer 10

public class MySplit {

public static String[] mySplit(String text,String delemeter){
    java.util.List<String> parts = new java.util.ArrayList<String>();
    text+=delemeter;        

    for (int i = text.indexOf(delemeter), j=0; i != -1;) {
        parts.add(text.substring(j,i));
        j=i+delemeter.length();
        i = text.indexOf(delemeter,j);
    }


    return parts.toArray(new String[0]);
}

public static void main(String[] args) {
    String str="012ab567ab0123ab";
    String delemeter="ab";
    String result[]=mySplit(str,delemeter);
    for(String s:result)
        System.out.println(s);
}

}

Answer 11

public class sha1 {
public static void main(String[] args) {
    String s = "hello java how do you do";
    System.out.println(Arrays.toString(sha1.split(s)));
}
public static String[] split(String s) {
    int count = 0;
    char[] c = s.toCharArray();

    for (int i = 0; i < c.length; i++) {
        if (c[i] == ' ') {
            count++;
        }
    }
    String temp = "";
    int k = 0;
    String[] rev = new String[count + 1];
    for (int i = c.length-1; i >= 0; i--) {
        if (c[i] == ' ') {
            rev[k++] = temp;
            temp = "";
        } else
            temp = temp + c[i];
    }
    rev[k] = temp;
    return rev;
}

}

Answer 12

簡單的觸摸。 如果你想改善。

package com.asif.test;

公共類SplitWithoutSplitMethod {

public static void main(String[] args) {

    split('@',"asif@is@handsome");
}

static void split(char delimeter, String line){

    String word = "";
    String wordsArr[] = new String[3];

    int k = 0;
    for(int i = 0; i <line.length(); i++){

        if(line.charAt(i) != delimeter){
            word+= line.charAt(i);
        }else{
            wordsArr[k] = word;
            word = "";
            k++;                    
        }
    }
    wordsArr[k] = word;
    for(int j = 0; j <wordsArr.length; j++)
    System.out.println(wordsArr[j]);

}

}

Answer 13

請試試這個。

  public static String[] mysplit(String mystring) {

    String string=mystring+" ";               //append " " bcz java string does not hava any ending character
    int[] spacetracker=new int[string.length()];// to count no. of spaces in string
    char[] array=new char[string.length()];     //store all non space character
    String[] tokenArray=new String[string.length()];//to return token of words

    int spaceIndex=0;
    int parseIndex=0;
    int arrayIndex=0;
    int k=0;
    while(parseIndex<string.length())
    {
        if(string.charAt(parseIndex)==' '||string.charAt(parseIndex)==' ')
        {
            spacetracker[spaceIndex]=parseIndex;
            spaceIndex++;
            parseIndex++;
        }else
        {
        array[arrayIndex]=string.charAt(parseIndex);
        arrayIndex++;
        parseIndex++;
        }
    }


    for(int i=0;i<spacetracker.length;i++)
    {
        String token="";
        for(int j=k;j<(spacetracker[i])-i;j++)
        {
            token=token+array[j];
            k++;

        }
        tokenArray[i]=token;
        //System.out.println(token);
        token="";

    }
    return tokenArray;
}

希望這可以幫助

Answer 14

import java.util.*;
class StringSplit {
    public static void main(String[] args) 
    {
        String s="splitting a string without using split()";
        ArrayList<Integer> al=new ArrayList<Integer>();     //Instead you can also use a String 
        ArrayList<String> splitResult=new ArrayList<String>();
        for(int i=0;i<s.length();i++)
            if(s.charAt(i)==' ')
                al.add(i);
        al.add(0, 0);
        al.add(al.size(),s.length());
        String[] words=new String[al.size()];
        for(int j=0;j<=words.length-2;j++)
                splitResult.add(s.substring(al.get(j),al.get(j+1)).trim());
        System.out.println(splitResult);
    }
}

時間復雜度：O（n）

Answer 15

您可以使用 java 模式輕松完成。

package com.company;

import java.util.regex.Pattern;

public class umeshtest {

    public static void main(String a[]) {
        String ss = "I'm Testing and testing the new feature";
        Pattern.compile(" ").splitAsStream(ss).forEach(s -> System.out.println(s));
    }
}

Answer 16

您還可以使用String.substring或charAt[] 。