在乙個字串中第乙個不重複的字元

2021-09-29 04:15:21 字數 639 閱讀 3780

public class stringoneone

//根據返回的索引,輸出第乙個不重複的字元

system.out.println("第乙個不重複的字元是:"+str.charat(index));

}

private static int firstnorepetitionchar(string str)else

}

//在此遍歷字串,根據每個字元出現的次數來判斷是否不重複

//如果次數等於1,證明不重複,返回此字元索引

//如果沒有,返回 -1 為flag,以證明沒有不重複的字元

for(int i = 0;i

char c = str.charat(i);

if(map.get(c)==1)

}

return -1;

}

}

給定乙個字串,求第乙個不重複的字元

第乙個也就是說我們要保證這順序,使用linkedhashmap來記錄字元個數,因為linkedhashmap維持的元素順序與插入順序一致,而我們正是按照字串中字元出現的順序來將字元插入map中的。不重複使用map的value儲存計數,每插入乙個元素時候給map的value值加1,當我們掃瞄字串時,只...

找出乙個字串中第乙個無重複字元

編寫乙個高效率函式來找出乙個字串中第乙個無重複字元.例如 total 中的o,teeter 中的r.要求演算法效率優於o n2 函式呼叫模型如下 public static character firstnorepeated string str public class firstnorepeat...

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...