String的几个面试题

简介: String的几个面试题

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

class Solution {
    public int firstUniqChar(String s) {
        int []count =new int[125];
        for(int i=0;i<s.length();i++){
            char ch=s.charAt(i);
            count[ch]++;
        }
        for(int i=0;i<s.length();i++) {
            char ch = s.charAt(i);
            if (count[ch] == 1) {
                return i;
            }
        }
        return -1;
    }
}


147e97cca9b14f15ad7d9761da4fdd5f.png

假设是这样一组字符串,返回第一个只出现一次的字符,那就是b,我们可以这样做

1.创建一个大的数组,用来记录每个字母出现的次数

2.再次遍历字符串,返回计数数组是1的字母的下标;

但是这样浪费的空间比较多,所以采取-97的做法,正好对应0,1,2,3等这样的位置


class Solution {
    public int firstUniqChar(String s) {
        int []count =new int[125];
        for(int i=0;i<s.length();i++){
            char ch=s.charAt(i);
            count[ch-97]++;
        }
        for(int i=0;i<s.length();i++) {
            char ch = s.charAt(i);
            if (count[ch-97] == 1) {
                return i;
            }
        }
        return -1;
    }
}


2.求最后一个单词的长度


import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
           String str=in.nextLine();
           int index=str.lastIndexOf(" ");
           String ret=str.substring(index+1);
           int l=ret.length();
           System.out.println(l);
        }
    }
}


这道题就用了String的库函数

3.判断是否为回文串


class Solution {
    public boolean isPalindrome(String s) {
        s.toLowerCase();
        int left=0;
        int right=s.length()-1;
        while(left<right){
            while(left<right&&!isValidChar(s.charAt(left))){
                left++;
            }
            while(left<right&&!isValidChar(s.charAt(right))){
                right--;
            }
            if(s.charAt(left)!=s.charAt(right)){
                return false;
            }else{
                left++;
                right--;
            }
        }
        return true;
    }
    private boolean isValidChar(char ch){
        if(Character.isDigit(ch)||Character.isLetter(ch)){
            return true;
        }
        return false;
    }
}


这个题面试中常考,回文串就是正着写和倒着写是一样的,方法是这样的


先将所有字母变成小写,再看看是否符合数字或者字母,符合得话,左边往后走,右边往前走


然后判断左边和右边的是否相等,如果不相等,就返回FALSE,如果相等,就继续走


在判断字符是否合法时,可以使用char的包装类的方法进行判断

相关文章
|
4月前
|
Java
每日一道面试题之String常用的方法有哪些?
每日一道面试题之String常用的方法有哪些?
|
4月前
|
存储 缓存 安全
【面试题精讲】String 为什么是不可变的?
【面试题精讲】String 为什么是不可变的?
|
5月前
|
存储 缓存 安全
String、StringBuffer和StringBuilder的区别(面试题)
String、StringBuffer和StringBuilder的区别(面试题)
62 0
|
4月前
|
Java
每天一道面试题之String属于基础数据类型吗?
每天一道面试题之String属于基础数据类型吗?
|
1月前
|
SQL 缓存 安全
大厂面试题:垃圾回收与String
大厂面试题:垃圾回收与String
16 2
|
1月前
|
存储 NoSQL Java
面试题:redis除了使用string、set还了解哪些类型
面试题:redis除了使用string、set还了解哪些类型
10 0
|
2月前
|
Java
Java面试题_String 相加
Java面试题_String 相加
13 0
|
2月前
|
存储
String你知道多少细节(含面试题)
String你知道多少细节(含面试题)
19 0
|
4月前
|
SQL Java 编译器
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
|
4月前
|
Java
每天一道面试题之String str=“i“与 String str=new String(“i”)一样吗?
每天一道面试题之String str=“i“与 String str=new String(“i”)一样吗?