Java 算法，去掉重複字母重組新的字符串

前言

您作爲一名優秀的工程師，嫺熟操作和使用字符串的技能自然是必須的。對於字符串的操作，常用的就是trim()去除前後空格、subString()截取子字符串，其他方法平常用的不多。下表中是字符串常用的方法。大家要記一記啊，特別是chartAt()方法比較重要的，面試算法中常用到。

 

一、 無重複字符的最長子串

面試官問的題：假設這裏有個字符串String s = "aaabbbbccccdddd"；問，如果去除掉重複的字母重新組成一個新的字符串。有幾種解法？好吧，第一次碰到這種問題時，我愣了3秒後，說了一種日常開發中的慣用思維。代碼如下：

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

String s = "aaabbbbccccdddd";
List<String> list = new ArrayList<String>(); //定義對象依次存放每一個字符

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<String> list = new ArrayList<String>(); //定義對象依次存放每一個字符

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<String> list = new ArrayList<String>(); //定義對象依次存放每一個字符

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

---