public class test17
else //字元為大寫字母的情況
if (temp >= 'a' && temp <= 'z') }
for (int i = 0; i < num.length; i ++)
else //為大寫字母
result = (char)(i - 26 + 'a');
break;
} }
return result;
} public static void main(string args)
}[color=red]ps:這方法是找出在字串中出現一次的第乙個字元,並且字串中出現數字和漢字時找不出來。[/color]
同事給出的解決方法:(可以包含數字、漢字、特殊字元)
public class test18
}if(!temp.equals(""))}}
}[color=red]ps:注意方法中紅色注釋的**,如果去掉後則是找出字串中只出現一次的所有字元,放開注釋後則是找出出現一次的第乙個字元。[/color]
找出字串只出現一次的字元
題目描述 輸入乙個非空字串,輸出該字串第乙個只出現一次的字元。若不存在,則輸出 1。解題思路 我們需要統計字元出現的次數,然後輸出第乙個只出現一次的字元。本體的關鍵在於如何儲存每個字元出現的次數。include include using namespace std int main 該陣列用來儲存...
判斷字串中是否所有字元都只出現過一次
參考 程式設計師 面試指南 it名企演算法與資料結構題目最優解 給定乙個字串s,判斷s中是否存在所有字元都出現過一次,根據以下兩種要求實現不同的函式。要求一 實現時間複雜度為o n 的方法 要求二 在保證額外空間複雜度為o 1 的前提下,請實現時間複雜度盡量低的方法。要求一 時間複雜度為o n 遍歷...
字串中第乙個只出現一次的字元
在字串中找出第乙個只出現一次的字元。如輸入 abaccdeff 則輸出b。如果字串中不存在只出現一次的字元,返回 字元。樣例 輸入 abaccdeff 輸出 b 思路 用乙個hashmap key是每個字母 value是出現的次數,第一次用for迴圈將字串每個字元錄到雜湊map裡,如果有重複的就把v...