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

2018-07-11 03:31:22来源：博客园阅读 ()

最近在看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	散列值

字符串操作举例

1 String a = "now is ";
2 String b = "the time ";
3 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+” 表示“一个或多个制表符、空格、换行符或回车”

典型字符串处理代码如下：

任务一：判断字符串是否是一条回文

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

任务二：从一个命令行参数中提取文件名和扩展名

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

任务三：打印出标准输入中所有含有通过命令行指定的字符串的行

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

任务四：以空白字符为分隔符从StdIn中创建一个字符串数组

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

任务五：检查一个字符串数组中的元素是否已按照字母表顺序排序

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