字串判等 C語言

2021-10-04 05:27:14 字數 1573 閱讀 4332

#description

問題描述

判斷兩個由大小寫字母和空格組成的字串在忽略大小寫,且忽略空格後是否相等。

input

兩行,每行包含乙個字串。

output

若兩個字串相等,輸出yes,否則輸出no。

sample input

a a bb bb ccc ccc

aa bbbb cccccc

sample output

yes

#思路

1.去掉空格

2.判斷字串長度是否相等,不等,則為no,相等則繼續進行判斷

3.改變字串大小寫

4.給字串排序

5.用strcmp函式直接進行判斷

#code

**如下

#include

#include

#include

intmain()

,line2[

100]

=,line3[

100]

=,line4[

100]=;

//初始化字串

char t;

gets

(line1)

;gets

(line2)

; len1=

strlen

(line1)

; len2=

strlen

(line2)

;int i,j;

j=0;

for(i=

0;i)//把line1去掉空格給line3

} j=0;

for(i=

0;i)//把line2去掉空格給line4

} len1=

strlen

(line3)

; len2=

strlen

(line4);if

(len1 != len2 )

//長度不等直接判斷為no

for(i=

0;i(line4[i]

>=

'a'&&line4[i]

<=

'z')

//在乙個迴圈裡對兩個line進行處理

}for

(i=1

;i)//氣泡排序,通過ascii碼進行比較

if(line4[j]

>line4[j+1]

)//在乙個迴圈,對兩個line進行處理,減小時空複雜度 }}

if(strcmp

(line3,line4)==0

)//strcmp 函式,對兩個字串進行判斷

else

return0;

}

字串判等

總時間限制 1000ms 記憶體限制 65536kb 描述判斷兩個由大小寫字母和空格組成的字串在忽略大小寫和壓縮掉空格後是否相等 輸入第1行是測試資料的組數n,每組測試資料佔2行,第1行是第乙個字串s1,第2行是第二個字串s2。每組測試資料之間有乙個空行,每行資料不超過100個字元 注意字串的長度可...

字串判等

description 給定兩個由大小寫字母和空格組成的字串 s1和 s2。判斷壓縮掉空格 並忽略大小寫後,這兩個字串是否相等。input 多組測試資料,處理到檔案結束。每組資料報含兩個字串s1,s2,長度大於1,小於等於100.output 如果兩個字串相等,輸出yes 否則輸出no sample...

字串判等

判斷兩個由大小寫字母和空格組成的字串在忽略大小寫,且忽略空格後是否相等。input兩行,每行包含乙個字串。output若兩個字串相等,輸出yes,否則輸出no。sample inputa a bb bb ccc ccc aa bbbb ccccccsample outputyes include i...