Java 的字符串API（部分）及字符串處理

最近在看Robert Sedgewick 和Kevin Wayne寫的算法（第四版） ，看到字符串部分，正好給出了Java字符串的API（部分，也是直接自己接觸的較為常用的）

覺得自己也應該好好總結一些，首先給一點簡單的，之后看到第五章部分，有關字符串的內容再補上。

 

表 Java 字符串API（部分）

Public class String
	String()	創建一個空字符串
int	length()	字符串長度
int	charAt(int i)	第i個字符
int	indexOf(String p)	p第一次出現的位置（無則 -1）
int	indexOf(String p,int i)	p在i個字符后第一次出現的位置（無則-1）
String	concat(String t)	將t附在字符串末尾
String	substring(int i，int j)	該字符串的子字符串（從第i個到j-1個）
String[]	split(String delim)	使用delim分隔符切割字符串
int	compareTo(String t)	比較字符串
Boolean	equals(String t)	該字符串的值和t的值是否相同
int	hashCode	散列值

 

字符串操作舉例

String a = "now is ";
String b = "the time ";
String c = "to";

 

方法	返回值
a.length()	7
a.charAt(4)	i
a.concat(c)	"now is to"
a.indexOf("is")	4
a.substring(2,5)	"w i"
a.split(" ")[0]	"now"
a.split(" ")[1]	"is"
b.equals(c)	false

 

 

 

 

 

 

 

 

其中 “+” 運算符是可以代替concat()方法的。

還有一些高級的用法，比如 split()方法 的參數可以是 正則表達式 

典型的字符串處理代碼中split()的參數是“\\s+”  表示“一個或多個制表符、空格、換行符或回車”

 

典型字符串處理代碼如下：

任務一：判斷字符串是否是一條回文

public static boolean isPalindrome(String s){
        int N = s.length();
        for (int i = 0; i < N / 2; i++) {
            if (s.charAt(i) != s.charAt(N-1-i))
                return false;
        }
        return true;
    }

任務二：從一個命令行參數中提取文件名和擴展名

String s = args[0];
int dot = s.indexOf(".");
String base = s.substring(0,dot);
String extension = s.substring(dot+1,s.length());

任務三：打印出標准輸入中所有含有通過命令行指定的字符串的行

String query = args[0];
while (!StdIn.isEmpty()){
　　String s = StdIn.readLine();
   if(s.contains(query)) StdOut.println(s);
}

任務四：以空白字符為分隔符從StdIn中創建一個字符串數組

String input = StdIn.readAll();
String[] words = input.split("\\s+");

任務五：檢查一個字符串數組中的元素是否已按照字母表順序排序

public boolean isSorted(String[] a){
        for (int i = 1 ; i < a.length() ; i++) {
            if (a[i-1].compareTo(a[i]) > 0)
                return false;
        }
        return true;
7     }

 

 

 

ps：東西到是沒多少，這個編輯起來好費勁啊.....