Re: [問題] 迴文

[wxtab019 (天霜凝月)]

※ 引述《DarkPrincex (DP)》之銘言：
: ※ 引述《handsome616 (豆花伯爵)》之銘言：
: : 開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
: : code::block
: : 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
: : 問題(Question)：
: : 爲什麼可以直接相加?
: : 程式碼(Code)：(請善用置底文網頁, 記得排版)
: : #include <iostream>
: : #include <string>
: : using namespace std;
: : int main() {
: :     string s1 ,s2;
: :     while(cin >> s1 ) {
: :         for(int i = 1 ; i <= s1.length() ; i++) {
: :             s2 += s1[s1.length()-i] ;
: :         }
: :         if(s1==s2)
: :             cout << "yes" << endl ;
: :         else
: :             cout << "no" << endl ;
: :         s2 = "";
: :     }
: :     return 0;
: : }
: : 補充說明(Supplement)：
: : 小弟在高中生解題系統上練習,本來是用getline的想法去寫
: : 可是在google後找到這段程式碼,請教各位先進
: : 爲什麼可以直接s2+=s1[s1.lenght()-1],好抽象
: : 懇請各位解惑
: 先註解一下，
: 原題目：http://zerojudge.tw/ShowProblem?problemid=a022
: 基本上直接存成字串然後比對就好，
: 另外使用strlen或是string裡面的.length()，
: 如果要拿來跑迴圈判斷式，
: 記得先存到一個變數裡面。
: #include<stdio.h>
: #include<string.h>
: main(){
:         int i,j;
:         char s[1050];
:         while(scanf("%s",s)!=EOF){
:                 for(i=0,j=strlen(s)-1 ; i<j && s[i]==s[j]; ++i,--j);
:                 if(i<j)
:                         puts("no");
:                 else
:                         puts("yes");
:         }
: }


最近剛好要做這種程式寫法的練習
不過看了這篇一下之後
有點不太懂為什麼可以用這種方式判斷
不知道有沒有人可以解釋一下 謝謝

看起來好像是換成字串長度來判斷是否為迴文
不過不太清楚為什麼可以這樣判斷
還有他的判斷方式

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.123.237.62
→ x000032001:哪邊看不懂也指一下阿= =a
→ wxtab019:for(i=0,j=strlen(s)-1 ; i<j && s[i]==s[j]; ++i,--j);
→ wxtab019:這為什麼可以直接下面用 if(i<j)就判斷是不是迴文
→ x000032001:&& s[i]==s[j]
→ wxtab019:就是這裡不懂...意思是字串一樣 然後長度不一樣就判定否?
→ wxtab019:等等 那個for 後面有分號 是空迴圈?
推 autumned:i j 是用來判斷從後面看過來跟從前面看過來一不一樣..
→ wxtab019:喔喔喔 s[]這是矩陣喔 那我懂了 謝謝
→ wxtab019:一時沒注意到...把它當成是整個字串.i,j是字串長度了....
→ lsc36:s是陣列...
→ wxtab019:...陣列 我又說錯了...