模擬(古風排版,回文子串)

2021-10-03 12:53:58 字數 1515 閱讀 7322

題目鏈結

題目:

中國的古人寫文字,是從右向左豎向排版的。本題就請你編寫程式,把一段文字按古風排版。

輸入格式:

輸入在第一行給出乙個正整數n(<100),是每一列的字元數。第二行給出乙個長度不超過1000的非空字串,以回車結束。

輸出格式:

按古風格式排版給定的字串,每列n個字元(除了最後一列可能不足n個)

輸入樣例:

4

this is a test case

輸出樣例:

細節分析:

1.注意getchar(); 與getline(cin,a);的配合(a為string型別,getline會吞掉回車)

注意乙個小細節:

這是組樣例是乙個小坑(出現len%n==0的情況)

4swduuif hfbwif wfbwi wfbi

3.s[i%n]+=a[i];不要寫成s[i%4]+=a[i];好幼稚啊

4.最後一列是從左往右數第一列 qaq

**:

//一道細節題

//ios::sync_with_stdio(false);

#include

#define ll long long

#define fo(i,a,b) for(int i=a;i#define foo(i,a,b) for(int i=a;i<=b;i++)

using

namespace std;

intmain()

return0;

}/*4swduuif hfbwif wfbwi wfbi

*/

另一道模擬題:

回文子串

大意:

給定乙個字串,輸出所有長度至少為2的回文子串

輸出格式:

子串長度小的優先輸出,若長度相等,則出現位置靠左的優先輸出

**:

#include

#include

using

namespace std;

intmain()

}}return0;

}

PTA 古風排版 (模擬)

l1 039 古風排版 20 分 本題只是一道簡單的模擬,如果把一維字串模擬進二維字串後輸出會比較穩,但當直接將一維字串模擬輸出時就出現問題了,因為資料只保證小於1000,但為了符合格式輸出時補上空格,就會超過1000,所以一維陣列的大小必須大於1100才行。include using namesp...

近似回文串 最長回文子串

輸入一行文字,輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 1.s以字母開頭,字母結尾 2.a s 和b s 最多有2k個位置不同,其中a s 是s刪除所有非字母字元並且把所有字母轉化成小寫之後得到的串,b s 是a s 的逆序串。比如當k 1時,race cat是乙個近似回文詞...

回文子串對 擴充套件kmp kmp與回文子串

problem 1 回文子串對 manacher.cpp c pas 題目描述 給定一長度為n的小寫字母串,求有多少對回文子串,它們的交集非空。一對回文子串的交集非空 a,b c,d a c或b d 為2個回文子串,且 a,b c,d 輸入格式 第一行乙個整數n表示串長。第二行長度為n的小寫字母串。...