2個字串a,b,
a:abcdefghi b:abcgi 返回true
a:abcdefghi b:abz 返回false(因為字串a不包含字母z)
任意語言,但是注意要最優演算法,另外,也要處理異常狀況。你輸入的有可能是亂碼,有可能a比b字串還短,也有可能空字串,還有如果字串不是排序而是亂序。
//假設str1和str2不是排序的,時間複雜度 str1.length*str2.length
static
bool
m2(string
str1,
string
str2)
if(str1 ==
null
|| str2 ==
null
|| str2.length == 0 || str1.length == 0)
return
false
;for
(int
i = 0; i < str2.length; i++)
bool
find =
false
;for
(int
j = 0; j < str1.length; j++)
if(str1[j] == str2[i])
find =
true
;break;if
(find ==
false
)return
false
;return
true
;//假設str1和str2是排序的,時間複雜度 str1.length+str2.length
static
bool
m(string
str1,
string
str2)
if(str1 ==
null
|| str2 ==
null
|| str2.length == 0 || str1.length == 0)
return
false
;int
j = 0;
inti = 0;
while
(i < str2.length)
while
(j < str1.length)
if(str2[i] == str1[j])
break
;j++;
if(j >= str1.length)
break
;i++;
return
false
;
字串處理 字串反轉
請原諒博主今天很閒,於是乎博主又開始更新微博了。這次要更新的問題是 編寫乙個函式,反轉乙個單詞的順序。例如 do or do not,there is no try.就要反轉成 try.no is there not,do or do 大家要認真看看這道題,這道題和大家想象的貌似有點不同。首先字串反...
字串處理
uncode與ansi字串轉換 我們使用windows函式multibytetowidechar將多位元組字串轉換成寬字元字串。函式如下 int multibytetowidechar uintcodepage dworddwflags lpcstrlpmultibytestr intcbmulti...
字串處理
byte array new byte 2 array system.text.encoding.default.getbytes 啊 int i1 short array 0 0 int i2 short array 1 0 unicode解碼方式下的漢字碼 array system.text.e...