【详识JAVA语言】String类oj练习

1. 第一个只出现一次的字符

class Solution { public int firstUniqChar(String s) {

int[] count = new int[256];

// 统计每个字符出现的次数

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

count[s.charAt(i)]++;

}

// 找第一个只出现一次的字符

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

if(1 == count[s.charAt(i)]){

return i;

}

}

return -1;

}

}

2.最后一个单词的长度

import java.util.Scanner;

public class Main{

public static void main(String[] args){

// 循环输入

Scanner sc = new Scanner(System.in); while(sc.hasNext()){

// 获取一行单词

String s = sc.nextLine();

// 1. 找到最后一个空格

// 2. 获取最后一个单词：从最后一个空格+1位置开始，一直截取到末尾

// 3. 打印最后一个单词长度

int len = s.substring(s.lastIndexOf(' ')+1, s.length()).length();

System.out.println(len);

}

sc.close();

}

}

3. 检测字符串是否为回文

class Solution {

public static boolean isValidChar(char ch){

if((ch >= 'a' && ch <= 'z') ||(ch >= '0' && ch <= '9')){

return true;

}

return false;

}

public boolean isPalindrome(String s) {

// 将大小写统一起来

s = s.toLowerCase();

int left = 0, right = s.length()-1;

while(left < right){

// 1. 从左侧找到一个有效的字符

while(left < right && !isValidChar(s.charAt(left))){

left++;

}

// 2. 从右侧找一个有效的字符

while(left < right && !isValidChar(s.charAt(right))){

right--;

}

if(s.charAt(left) != s.charAt(right)){

return false;

}else{

left++;

right--;

}

}

return true;

}

}