判斷迴文的演算法
Ⅰ 數據結構,棧 1:試設計一個演算法判別一個字元串是否為 迴文。 2:從鍵盤上輸入一批整數,然後按相反
第一題不明覺厲,第二題我假設你限定讓用戶是以空格為分隔符輸入的,最後回車,那麼首先你先寫一個空的數組$arr=[]用字元串循環判定出出空格然後如果是空格就截斷,把字元賦值給數組,以此類推,直到循環結束,得到了數組以後我們再利用循環語句去控制數組中的指針所指的數,注意循環的個數就是數組內元素的個數除以2如果能整出就對了,如果不能整出就省略小數點後那個0.5就是你要循環的次數,然後一個是從1開始用1++一個是從結尾開始,用n--講1++的值賦值和$tmp1將n--的值賦值給$tmp2然後將$tmp1的值放到n--所對應的數組位置上,將$tmp2的值放到1++對應的位置上,如此反復直到這個循環結束
Ⅱ 設計演算法判斷一個數是不是迴文數
var
s:string;
i:integer;
begin
readln(s);{記錄該數}
for i:=1 to length(s) div 2 do (迴文數兩兩對應,所以只要搜索一半)
if s[i]=s[length(s)+1-i] then continue {如果是,就讓它繼續搜下去}
else begin dec(i); break; end;{如果不是,就將指針i指向前面,並且跳出循環}
if i=length(s) then writeln("yes")
else writeln("no");{表明搜索完畢沒有受到阻力,所以是迴文數}
end.
Ⅲ VB涓璁捐$畻娉曪紝鍒ゆ柇鏌愪竴涓鏁版槸涓嶆槸鍥炴枃鏁幫紙鐢ㄦ枃瀛楀彊榪板氨鍙浠ヤ簡錛
2縐嶆柟娉,
1,鏄浣跨敤VB鑷甯︾殑鍑芥暟StrReverse , 涓涓鏁板瓧,琚緲昏繃鏉ヤ互鍚,榪樺拰鍘熸暟瀛楃浉鍚,灝卞彲浠ュ垽鏂鏄鍥炴枃鏁頒簡
2.浣跨敤寰鐜,姣忔¢兘2絝鍙栨暟瀛,閮界浉鍚,灝卞彲浠ュ垽鏂涓哄洖鏂囨暟, 褰撴湁涓嶅悓鏃,璺沖嚭寰鐜,涓嶆槸鍥炴枃鏁