字串問題

2021-09-14 06:57:39 字數 1408 閱讀 5553

輸入問題

題目:tex中的引號

在tex中,左雙引號是 「 `` 」,右雙引號是 「 " 」 。輸入一篇包含雙引號的文章,你的任務是把它轉換成tex的格式。

樣例輸入:

「to be or not to be,」 queth the bard,「that is the question」.

樣例輸出:

``to be or not to be,』』 quoth the bard,``that is the question』』.

思路:這道問題的關鍵是,怎麼能遇到空格、換行符等不停下來。並且本題不用對字串進行儲存,直接判斷並輸出就行。字元不能儲存為char 。因為要判斷eof不是char,我用cout << eof 輸出為-1。如果強制為char則無法和普通字元區分。

#include using namespace std;

int main()

//因為p是做0,1判斷的,所以直接取反

else

printf("%c",c);

} return 0;

}

題目:最長不含重複字元的子字串 (雙指標問題)

請從字串中找出乙個最長的不包含重複字元的子字串,計算該最長子字串的長度。

假設字串中只包含從』a』到』z』的字元。

樣例

輸入:「abcabc」

輸出:3

思路:雙指標問題,如果兩個指標同時,單調向著同乙個方向可以運用雙指標問題,就是指標a,b開始在起點,b右移。用map記錄每個字元出現的次數,如果字元出現次數》1,a右移

class solution 

res = max(res,b-a+1);

}return res;

}};

題目:醜數(通過題目,猜測解法,然後驗證)

我們把只包含因子2、3和5的數稱作醜數(ugly number)。

例如6、8都是醜數,但14不是,因為它包含因子7。

求第n個醜數的值。

樣例

輸入:5

輸出:5

注意:習慣上我們把1當作第乙個醜數

思路:題目讓輸出第n個醜數的值,醜數太多,肯定不能乙個乙個列舉,是有規律的,要猜測規律,然後驗證他的正確性。這種題比較難猜,這道題,題目說1是醜數,所以建立三個指標 a,b,c指向1。

建立三個int ra,rb,rc。

ra = 12; rb = 13; rc = 15;取最小的加到醜數集合中,此時i指向2

ra = 22;rb = 13; rc = 15;同理取最小…

class solution 

return req.back();

}};

字串問題 翻轉字串

題目 給定乙個字元型別的陣列chas,請在單詞間做逆序調整,只要做到單詞順序逆序即可,對空格的位置沒有特別要求。例如把chas看成字串為 i love you 調整成 you love i 補充題目 給定乙個字元型別的陣列chas和乙個整數size,請把大小為size的左半區整體移到右半區,右半區整...

字串問題

char str1 abcd char str2 efgh str1 str2 這個操作是合法的,結果也是正確的 這兩個字串都是儲存在棧上,可以修改其中的內容。其中,str1 str2相當於把str2字串的第乙個字元 e 賦給了str1的第乙個字元,因此,str1就變成了 ebcd 但是如果用字串指...

字串問題

ll是什麼?這都不知道的話,別說自己是程式猿啊!longlong?肯定是lovelive啊!qwb為了檢驗你是否是真正的程式猿,決定出道題考考你 現在程式會輸入一行字串,如果恰好是lovelive 不區分大小寫 就輸出yes,否則輸出no。輸入有多組 組數不超過100 每組輸入一行字串 字串長度不超...