字串處理

2022-08-12 15:15:20 字數 1332 閱讀 6671

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...