Q題目

這道題是2006 年 google 的一道筆試題，如下：

在一個字符串中找到第一個只出現一次的字符。如輸入 abaccdeff，則輸出 b。

---

A解法

這道題，說難也不難，關鍵是思路。

有些人思考該題時很容易陷入死胡同，想先獲取字符串str中所有字符出現的次數，在去根據出現的次數去取值。

抑或

先判斷第一個字符出現的次數，判斷是否符合條件，不符合，在判斷第二個，以此類推。

---

最優解 - - 邏輯

方式一：存在法

我們可以利用字符串的特點進行判斷，因為str有contains()方法，所以我們可以將當前獲取的字符從字符串中去除掉，再調用contains()判斷該字符是否依然還有。

備注：字符串沒有直接剔除特定字符串的方法，所以只能用截取，有點麻煩

方式二：下標法

我們利用字符串的indexOf() 和 lastIndexOf()方法。

獲取字符letter在字符串string中從前往后第一次出現的下標--indexOf 獲取字符letter在字符串string中從后往前第一次出現的下標-- lastIndexOf 若兩個下標相同，說明該字符只出現了一次

---

代碼實現

其他思路雖然可以做出來，但過于復雜，這里就不做演示了。只用最簡單的方法了。代碼如下：

使用方式二：下標法

package 谷歌第一個出現一次的字母;/*** 題目：在一個字符串中找到第一個只出現一次的字符。如輸入 abaccdeff，則輸出 b。* 分析：這道題是2006 年 google 的一道筆試題。* @author Administrator**/ public class Test1 {public static void main(String[] args) {//測試String test="abaccdebff";String result=getFirstStr(test);System.out.println(result);}public static String getFirstStr(String str){for(int i=0;i<str.length();i++){char letter=str.charAt(i);//方式一：從str中移除當前字母letter--剩余的字符串str,調用contains()方法，判斷是否還存在letter//方式二：判斷letter在str中從前往后和從后往前找，該字母的下標，若相同說明只有一個letter--indexOf() 和lastIndexOf()int start=str.indexOf(letter);int end=str.lastIndexOf(letter);if(start==end){//說明該字符只出現一次return String.valueOf(letter);//不能直接返回char類型--因為當letter不存在時返回值不好處理}}return "不存在";} }

總結

以上是生活随笔為你收集整理的算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。