發表新討論
#41407: C++無聊嘗試vector解法


22022605793kevin@gmail.com (簡)

學校 : 國立成功大學
編號 : 273032
來源 : [118.166.200.180]
最後登入時間 ：
2024-08-25 14:36:32
a022. 迴文 | From: [118.166.196.7] | 發表日期 : 2024-07-24 16:21
單純突然想練習資料結構
#include<iostream>
#include<string>
#include<vector>

int main(){
   std::string str;
    std::vector<char> word;
    std::vector<char> drow;
    std::vector<char> temp;
   getline(std::cin,str);
   for(char c:str){
    word.push_back(c);
   }
   while(!word.empty()){
    drow.push_back(word.back());
    temp.push_back(word.back());
    word.pop_back();
   }
   while(!temp.empty()){
    word.push_back(temp.back());
    temp.pop_back();
   }
   int length=word.size();
   for(int i=0;i<length;i++){
    if(word.back()!=drow.back()){
        break;
    } else {
        word.pop_back();
        drow.pop_back();
    }
   }
   if(word.empty()){
    std::cout<<"yes";
   } else std::cout<<"no";
   return 0;
}
 
ZeroJudge Forum