輸入問題
題目: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 每組輸入一行字串 字串長度不超...