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

前言

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

 

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

面试官问的题：假设这里有个字符串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

---