不使用字串檢驗乙個整數是否包含給定整數的方法

2021-06-19 13:40:18 字數 676 閱讀 6455

今天看到公司的一道面試題,有如下乙個整型陣列 ,將包含2的項列印出來,不能使用字串。

因為自己平時使用c#程式設計,首先自然想到.net的強大的函式庫,如果可以轉換成字串的話,使用string的contains 方法判斷不就搞定了嗎,再一看不許使用字串!

思路:1.迴圈陣列中的每個元素

2.將要比較的整數與陣列中的整數從後到前一位一位的比較

如何得到乙個整數的每一位呢?對10求模(%), 那如果想得到15975的後三位呢?對了,是對1000求模,以此類推。。。

下面是我寫的乙個類,第乙個函式是表現特殊性,求乙個特定的個位數是否在給定的自然數中,第二個是一般性

任意自然數

class getnumcontainspecifynum

return length;

}//找出乙個陣列中包含2的成員,特殊性例子

public void getrequirenumber(int param)

{for (int i = 0; i < param.length; i++)

{int lenofbechecked = getlengthofnum(param[i]);

int pointer = 0;

int tempofchecked = param[i];

while (pointer

乙個分解字串函式strtok 實現(不使用)

分解字串,將關鍵字元替換為字串終止符 0 當該函式在s中字串發現delim 中包含的字元時,會將該字元改為 0 第一次呼叫時 s必須為所求字串。之後則將 s設定成 null 該函式能夠自動識別並且從上一次擷取的字串之後開始繼續替換擷取功能。每次呼叫成功則返回指向被分割出片段的指標。strtok.c ...

乙個單詞是否為其他字串的字串

題目 假定有乙個方法issubstring,可檢查乙個單詞是否為其他字串的字串。給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成,要求只能呼叫一次issubstring。比如,waterbottle是erbottlewat旋轉後的字串。解答 另x wat,y erbottle 則s1 xy...

Python檢驗某個字元(串)是否屬於另乙個字串

三種方法 find count in string 1 input 1st string string 2 input 2nd string 方法一 使用find 如果字串1包含字串2,返回字串2在1中的起始索引 如果不包含,則返回 1 print string 1.find string 2 方法...