演算法筆記第三章 回文串,說反話,日期差值

2021-09-27 08:28:45 字數 1198 閱讀 2623

讀入一串字元,判斷是否是回文串。「回文串」是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串。

輸入一行字串,長度不超過255。

輸出如果是回文串,輸出「yes」,否則輸出「no」。

樣例輸入

樣例輸出

yes

#include #include const  int maxn = 256;

//判斷字串str是否是回文串

bool judge(char str)

,,,,,,,

,,,,,};

bool isleap(int year) //判斷是否為閏年

int main()

// 除法(10^(n))拿到前面的n位數,模拿到後面n位數

y1 = time1 / 10000, m1 = time1 % 10000 /100, d1 = time1%100;

y2 = time2 / 10000, m2 = time2 % 10000 /100, d2 = time2%100;

int ans = 1; //記錄結束

//第乙個日期沒有到達第二個日期時,則進行迴圈

//即!(y1 == y2)&& ( m1 == m2 ) && (d1 == d2)

while(y1 < y2 || m1 < m2 || d1 < d2)

if(d1 == 13)

ans++; //累計

}printf("%d\n" , ans);

}return 0;

}

給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。

輸入格式:測試輸入包含乙個測試用例,在一行內給出總長度不超過80的字串。字串由若干單詞和若干空格組成,其中單詞是由英文本母(大小寫有區分)組成的字串,單詞之間用1個空格分開,輸入保證句子末尾沒有多餘的空格。

輸出格式:每個測試用例的輸出佔一行,輸出倒序後的句子。

輸入樣例:

hello world here i come

輸出樣例:

come i here world hello

#include  #include int main ()

}return 0;

}

《演算法筆記》第三章筆記

第三章沒有啥具體的知識點,主要是講一些簡單的演算法,順便鞏固一下之前學的語法。以下我就羅列一下我學習過程中遇到的問題吧。迴圈是各種演算法裡面經常接觸到的語法,而迴圈的精髓就在於迴圈變數的操作,常見的for迴圈是這樣的 for int i 0 i 這種形式的迴圈會執行n次,而第x次迴圈中i的值為x 1...

演算法第三章

單調遞增最長子序列分析 1.1 i 0時 dp 0 1 其餘情況 dp i max dp i dp j 1 0 j i 1.2填表的維度 一維 填表的範圍 dp 0 到 dp n 1 填表順序 從左向右 1.3因為要以每乙個數字終點,然後從頭遍歷到他本身,所以時間複雜度位o n 2 空間複雜度 建立...

第三章筆記

第三章預習筆記 一 高階語言和機器指令中的運算 1,按位運算 符號 按位or運算 符號 按位and運算 符號 表示按位not運算 符號 按位xor運算。實現掩碼操作 通過與給定的乙個位模式進行按位與,可以提取所需要的位,對這些位進行 置1 清0 等。2,符號 按位or運算 符號 表示and運算 符號...