時間限制: 1.000 sec 記憶體限制: 16 mb
題目描述
輸入一串字元,字元個數不超過100,且以"."結束。 判斷它們是否構成回文。
***輸入***
輸入只有一行,包括一串字元.
***輸出***
輸出只有一行.true 或者false
***樣例***
輸入
12321.
輸出
所謂回文指從左到右和從右到左讀一串字元的值是一樣的,如12321,abcba,aa等。先讀入要判斷的一串字元(放入陣列letter中),並記住這串字元的長度,然後首尾字元比較,並不斷向中間靠攏,就可以判斷出是否為回文。
分析如下:
由提示可知,回文串從左到右和從右到左是一樣的,可以按照提示的方法來寫,我是重新設乙個陣列用來存放從右到左的字串,然後兩個字串進行比較,一樣的話就是回文串,否則就不是。
**如下:
#include #include #includeint main()
for(i=0;iif(i==length)
printf("true");
else
printf("false");
return 0;
}
判斷字串是否為回文串
題目 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false字串轉為小寫字串從字串開始和...
判斷字串是否回文字串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false public static bo...
演算法 判斷是否為回文字串
問題 字串是否為回文字串,如abcba 單鏈表儲存 思路 快慢指標找到中間節點,並且在慢指標移動時改變node的指向。找到中間節點以後,從中間節點出發,前後遍歷比較值 步驟 1.判斷傳入節點是否為空,接下來節點是否為空 非空判斷 2.快慢指標移動,快指標正常移動,慢指標在移動時,改變node的指標方...