天天看點

藍橋杯模拟賽:字元串比較

我們需要一個新的字元串比較函數compare(s1, s2).

對這個函數要求是:

1. 它傳回一個整數,表示比較的結果。

2. 結果為正值,則前一個串大,為負值,後一個串大,否則,相同。

3. 結果的絕對值表示:在第幾個字母處發現了兩個串不等。

下面是代碼實作。對題面的資料,結果為:

-3

2

5

仔細閱讀源程式,填寫劃線位置缺少的代碼。

分析:

當發現t不等于0時可知兩個串不等

通過遞歸的傳回次數得到第幾個字母

是以就是t>0?t+1:t-1;

繼續閱讀