【華為2018-09-15線上筆試】查詢最後一個只出現一次的字元
題目描述
在一個給定的字串中找到最後一個只出現一次的字元。
輸入描述:
一個定長的字串,其中字元沒有順序,字元可以重複/
輸出描述:
一個字元。最後一個只出現一次的字元;如果字元的出現次數都是大於1,則返回NULL。
示例1:
輸入
BACCAAHEFGHFF
輸出
G
示例2:
輸入
z00361436
輸出
4
Python程式碼
i_str = raw_input()
i_str = i_str[::-1]
flag = False
for i in i_str:
if 1==i_str.count(i):
flag = True
print i
break
if flag:
pass
else:
print "NULL"
相關推薦
【華為2018-09-15線上筆試】查詢最後一個只出現一次的字元
題目描述 在一個給定的字串中找到最後一個只出現一次的字元。 輸入描述: 一個定長的字串,其中字元沒有順序,字元可以重複/ 輸出描述: 一個字元。最後一個只出現一次的字元;如果字元的出現次數都是
【華為2018-09-15線上筆試】十進位制20位資料乘法
題目描述 十進位制20位資料乘法 輸入描述: 兩個不超過20位都不為0的十進位制字串 輸出描述: 字串相乘結果 示例1 輸入 20000000000000000000 30000000
【愛奇藝2018-09-15線上筆試】局長的食物
題目描述 局長的食物 時間限制:C/C++語言 1000MS;其他語言 3000MS 記憶體限制:C/C++語言 131072KB;其他語言 655360KB 題目描述: 局長有N種食物,每種
【商湯2018-10-15線上筆試】尋找半素數
題目描述 數學中,兩個素數的乘積所得的自然數我們稱之為半素數。 現在我們給定一個數N,我們想要得到小於或等於N的半素數的數目。 程式碼 #include <bits/stdc++.h> using namespace std; vector<i
【度小滿2018-09-26線上筆試】ONU
題目描述 ONU是一種新型桌遊,一副牌有若干種花色,總共N張,且每種花色的牌的張數一樣。現在每次給定N,M,表示這幅總共N張的牌至少有M種花色,請問這副牌可能的花色有多少種? 輸入 共一行,兩個整數N,M。(1<=N<=1012,0<=M<=1012)
【順豐2018-09-17線上筆試】抓卡片
題目描述 其實可以看作斐波那契數列問題或者跳臺階問題。 C++程式碼 #include <iostream> using namespace std; class Solution {
【小米2018-09-20線上筆試】小米大禮包
題目描述 小米之家是成人糖果店。裡面有很多便宜,好用,好玩的產品。中秋節快到了;小米之家想給米粉們準備一些固定金額大禮包。對於給定的一個金額,需要判斷能不能用不同種產品(一種產品在禮包最多出現一次)組合
【leetcode】Python實現-136.只出現一次的數字
136.只出現一次的數字 描述 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1:
【劍指offer】數組中只出現一次的數字
com n) nal val boolean code 出現次數 兩個 ash 題目:一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次。請寫程序找出這兩個只出現一次的數字。 思路1:使用HashMap存上所有的數字,數字作為Key,Value為對應的出現次數。這種做
【2018/09/15測試T1】【SOJ 1804】平衡三進位制
【題目】 題目描述: 平衡三進位制,是一種以 為基數,(以下用 T 表示)、、 為基本數碼的進位制。由於 的引入,這種進位制不需要額外的符號就能直接表示負數。正因為這一點,使得平衡三進位制在加減法和乘法方面的效率要比二進位制高。 美國著名計算機學家高德納在《程式設計
華為2018屆校園招聘筆試題目以及相應程式碼分享 軟體開發崗位
華為2018屆校園招聘筆試 時間20170712 筆試題目 01 括號匹配 //01 括號匹配 #define _CRT_SECURE_NO_WARNINGS /* 括號匹配 給定一個字串,裡邊可能包含“()”、“[]”、“{}”三種括號,請編寫程式檢查該字串中的括號是
【劍指offer】數組中僅僅出現一次的數字(1)
tdi eof 一個 ase pos acc -s ret n) 轉載請註明出處:http://blog.csdn.net/ns_code/article/details/27649027題目描寫敘述:一個整型數組裏除了兩個數字之外,其它的數字都出現了兩次。請敲代碼找出這
【leetcode】136.只出現一次的數字 c++實現
【leetcode】136.只出現一次的數字 c++實現 題目 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 例1: 輸入: [2,2,1] 輸出: 1 例2 輸入: [4,1,2,1,2] 輸出: 4
【LeetCode】137. 只出現一次的數字 II 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/single-number-ii/description/ 題目描述: 給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明: 你的演算法應該具有線性
【Java】 劍指offer(50-2) 字元流中第一個只出現一次的字元 《劍指Offer》Java實現合集 《劍指Offer》Java實現合集
本文參考自《劍指offer》一書,程式碼採用Java語言。 更多:《劍指Offer》Java實現合集 題目 請實現一個函式用來找出字元流中第一個只出現一次的字元。例如,當從字元流中只讀出前兩個字元"go"時,第一個只出現一次的字元是'g'。當從該字元流中讀出前六個字元"go
【Java】 劍指offer(56-2) 陣列中唯一隻出現一次的數字 《劍指Offer》Java實現合集 56-1) 陣列中只出現一次的兩個數字 《劍指Offer》Java實現合集
本文參考自《劍指offer》一書,程式碼採用Java語言。 更多:《劍指Offer》Java實現合集 題目 在一個數組中除了一個數字只出現一次之外,其他數字都出現了三次。請找出那個只出現一次的數字。 思路 這道題中數字出現了三次,無法像56-1) 陣列
劍指offer——(15)第一個只出現一次的字元 && 陣列中重複的數字 && 字元流中第一個不重複的字元
public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length()<=0) return -1; char c[] = str.toC
【劍指offer】陣列中只出現一次的數字
remove:刪除特定元素第一次出現的時候,返回的是刪除後的陣列 del:刪除指定索引的元素 del a[2],返回的是刪除後的陣列 pop:刪除指定索引的元素,返回的是刪除的元素 有一個問題就是我不知道判斷not in list 的時候O(n)的複雜度會不會影響 執
【劍指Offer】第一個只出現一次的字元
題目連結 題目描述 在一個字串(0<=字串長度<=10000,全部由字母組成)中找到第一個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫). 分析:簡單計數並
leetcode【陣列】 2 只出現一次的數字 -python3
給定一個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2: 輸入: [4,1,2,