心得:
題目要我們找出字串中第一個沒有重複的字母索引值,如找不到則回傳-1。
不知道是太久沒有寫程式了還是怎樣,這題我卡好久,最後偷喵了一下Top Solutions才發現原來這麼簡單,IndexOf
這個方法可以找到從開始到結束的第一個字串,LastIndexOf
方法則可以找到從結束到開始的第一個字串,若這兩個值相等的話不就代表著沒有重複嗎!
問題:
Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
答案:
public class Solution { public int FirstUniqChar(string s) { for(int i = 0;i < s.Length; i++){ if(s.IndexOf(s[i]) == s.LastIndexOf(s[i])){ return i; } } return -1; } }