實驗七 字串 程式設計題 1 飛來飛去

2021-10-12 12:47:38 字數 946 閱讀 9041

【問題描述】

松雅作為一位商業人士,經常需要在天津和深圳之間飛來飛去,因為在這兩個城市,她有多間旅館。當然在冬天她更願意從天津飛到深圳,因為深圳更暖和。她實在是太忙了,以至於她根本就不記得在這兩個方向上坐過多少航班了。

在最近的n天,她知道自己哪天在天津的辦公室哪天在深圳的辦公室,她總是在晚上飛,因此不可能在同一天出現在兩地的辦公室。考慮到這些資訊,確定在過去的n天裡,她從深圳飛天津的次數是否更多。

【輸入形式】

輸入的第一行為乙個整數t,表示測試用例的個數。

接下來的t行,每行為乙個測試用例,表示為乙個整數n和乙個n個字元的字串,整數表示最近過去的天數,字串表示松雅停留在兩地辦公室的情況,由大寫字母』s』和』t』組成,如果第i個字元為』s』,表示這天她在深圳的辦公室,否則在天津的辦公室。最遠的一天為第乙個字元,最近的一天為最後乙個字元。

【輸出形式】

輸出有n行,每行對應乙個測試用例,如果從深圳飛天津的次數更多,輸出「yes」,否則輸出「no」。

【樣例輸入】

44 tsst

2 st

10 tttttttttt

10 ssttsttstt

【樣例輸出】

noyes

noyes

解題思路:

判斷每組字串的第乙個的輸入是否為s,以及最後乙個是否為s

1、若第乙個字元為s,最後乙個字元為t,輸出yes。

2、反之,輸出no。

#include

using

namespace std;

intmain()

if(j == m-

1&&test !=

's')

// 最後乙個輸入不為s}}

for(

int i =

0; i < n; i++

)else

}}

實驗七 1 飛來飛去

問題描述 松雅作為一位商業人士,經常需要在天津和深圳之間飛來飛去,因為在這兩個城市,她有多間旅館。當然在冬天她更願意從天津飛到深圳,因為深圳更暖和。她實在是太忙了,以至於她根本就不記得在這兩個方向上坐過多少航班了。在最近的n天,她知道自己哪天在天津的辦公室哪天在深圳的辦公室,她總是在晚上飛,因此不可...

實驗七 5 字串左刪除

問題描述 給定兩個字串s和t,每一次處理將從兩個字串中任選乙個,刪除第乙個字元 也就是最左邊字元 顯然刪除後字串的長度減1,當然不能再從乙個空字串中去刪除。例如 對字串 where 處理後,結果為 here 對字串 a 處理後,結果為 我們需要在經過最少次數的處理後,使得兩個字串相等。當然,經過處理...

實驗七 字串 古老的語言

問題描述 小雅正在學習一種古老的語言,這種語言使用拉丁字母,其中 a o u i 和 e 是母音字母,其它的稱為子音字母。在這種語言中,每個子音字母後必須是乙個母音字母,但在母音字母後可以是任何字母。唯一的例外是子音字母 n 這個字母後面可以是任何字母,或者沒有字母。例如,單詞 harakiri y...