Java 算法面试,每日练习——字符串获取字符及常用方法

前言

您作为一名优秀的工程师,娴熟操作和使用字符串的技能自然是必须的。对于字符串的操作,常用的就是trim()去除前后空格、subString()截取子字符串,其他方法平常用的不多。下表中是字符串常用的方法。大家要记一记啊,特别是chartAt()方法比较重要的,面试算法中常用到。

Java 算法面试,每日练习——字符串获取字符及常用方法_第1张图片

 

一、 无重复字符的最长子串

面试官问的题:假设这里有个字符串String s = "aaabbbbccccdddd";问,如果去除掉重复的字母重新组成一个新的字符串。有几种解法?好吧,第一次碰到这种问题时,我愣了3秒后,说了一种日常开发中的惯用思维。代码如下:

方法一:s.length(), s.charAt(i) 

String s = "aaabbbbccccdddd";
List list = new ArrayList(); //定义对象依次存放每一个字符

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

    String ss = String.valueOf(str.charAt(i));

    list.add(ss);
}

System.out.println(list.toString());

这其实算是一种标准解法啦 ,表要嘲笑我这个方法蠢。当然,还是有其他比较牛逼的解法,代码如下。

 方法二:s.length() ,s.subString(i,i+1)

String s = "aaabbbbccccdddd";
List list = new ArrayList(); //定义对象依次存放每一个字符

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

    String ss = String.subString(i,i+1);

    list.add(ss);
}
System.out.println(list.toString());

方法三:s.toCharArray(), c.size() 

String s = "aaabbbbccccdddd";
char[]  c = str.toCharArray();
List list = new ArrayList(); //定义对象依次存放每一个字符

for(int i = 0; i < c.size() ; i++){

    String ss = String.valueOf(c[i]);

    list.add(ss);
}

System.out.println(list.toString());

 

 二、Java数组下标为何从0开始?

大家有没有好奇,为什么数组的下标为什么从0开始?按常理来说,第一个元素应该下标应该从1开始才对啊,因为索引指针指向的是第一个元素啊。下面为大家揭开答案。

因为,数组在内存中是占用一段连续的存储空间,当数组初始化后,数组的长度就会固定不变,需要增加数组的长度时,由于数组的存储空间附近可能被其它数据存储的空间占用,所以只能创建一片新的存储空间用来存储数组。

而获取数组元素时,规则是:数组下标 * 数据类型字节大小 + 数组首地址的方式来获取。如:一个int类型(4个字节)的数组,假设首地址为“1”。那么,第一位元素的地址 = 0 * 4 + 1;第二位元素的地址 = 1 * 4 + 1。

所以,程序就是通过这种计算方式来快速获取数组元素。

知识的积累是1+1=3 。欢迎大家入群共同学习:569614530


 

 

你可能感兴趣的:(面试总结)