• <noscript id="e0iig"><kbd id="e0iig"></kbd></noscript>
  • <td id="e0iig"></td>
  • <option id="e0iig"></option>
  • <noscript id="e0iig"><source id="e0iig"></source></noscript>
  • UVA401 回文詞 Palindromes

    知識儲備:
    映射串:構建映射表

     上述的映射表

    string strMap="A    3   HIL JM O   2TUVWXY51SE Z  8 "; 
    
    char mmap(char ch){
    	if(ch>='A'&&ch<='Z'){
    		return strMap[ch-'A'];//字母映射 
    	}else{
    		return strMap[ch-'0'+25];//字符映射 
    	}
    }
    #include <bits/stdc++.h>
    using namespace std;
    string strMap="A    3   HIL JM O   2TUVWXY51SE Z  8 "; 
    
    char mmap(char ch){
    	if(ch>='A'&&ch<='Z'){
    		return strMap[ch-'A'];//字母映射 
    	}else{
    		return strMap[ch-'0'+25];//字符映射 
    	}
    }
    
    int main(){
    	string s;
    	while(cin>>s){
    		int len=s.length();
    		bool flag1=true;//回文串
    		bool flag2=true;//為鏡像串 
    		for(int i=0;i<(len+1)/2;i++){
    			if(s[i]!=s[len-1-i]){
    				flag1=false;
    			}
    			if(mmap(s[i])!=s[len-1-i]){
    				flag2=false;
    			}		
    		}
    		if(flag1==true&&flag2==true){
    			cout<<s<<" -- is a mirrored palindrome."<<endl<<endl;
    		}
    		if(flag1==true&&flag2==false){
    			cout<<s<<" -- is a regular palindrome."<<endl<<endl;
    		}
    		if(flag1==false&&flag2==false){
    			cout<<s<<" -- is not a palindrome."<<endl<<endl;
    		}
    		if(flag1==false&&flag2==true){
    			cout<<s<<" -- is a mirrored string."<<endl<<endl;	
    		}		
    	}
    
    	return 0;
    } 

     

    版權聲明:本文為qq_41877184原創文章,遵循 CC 4.0 BY-SA 版權協議,轉載請附上原文出處鏈接和本聲明。
    本文鏈接:https://blog.csdn.net/qq_41877184/article/details/103111284

    智能推薦

    OJ系列-UVA401( Palindromes)java版

    簽到,今天是連續OJ系列的第三天 感覺今天要超時了,在寫這篇博客時,我心里有一萬匹草泥馬在奔騰,這么一道題居然耽擱了我這么多時間,搞得我今晚web還沒有學,我TM…嗚嗚嗚 題目 輸入一個字符串, 判斷它是否為回文串以及鏡像串。 輸入字符串保證不含數字0。 所謂回文串, 就是反轉以后和原串相同, 如abba和madam。 所謂鏡像串, 就是左右鏡像之后和原串相同, 如2S和3AIAE。...

    uva 401(回文詞)

    https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=829&problem=342&mosmsg=Submission+received+with+ID+20398535...

    Uva-401. Palindromes

    歡迎訪問我的Uva題解目錄哦https://blog.csdn.net/richenyunqi/article/details/81149109 C++代碼:  ...

    回文詞 Palindrome,UVa 401《算法競賽入門經典》(Java語言)

    《算法競賽入門經典》P48 輸入一個字符串,判斷它是否為回文串以及鏡像串。輸入字符串保證不含數字0。所謂 回文串,就是反轉以后和原串相同,如abba和madam。所有鏡像串,就是左右鏡像之后和原 串相同,如2S和3AIAE。注意,并不是每個字符在鏡像之后都能得到一個合法字符。在本題 中,每個字符的鏡像如圖3-3所示(空白項表示該字符鏡像后不能得到一個合法字符)。 圖3-3 鏡像字符 輸入的每行包含...

    回文質數 Prime Palindromes

    P1217 (USACO1.5)回文質數 Prime Palindromes 偶數位數回文數(除11)不是質數 所以只要運行到 1e7-1 (1e9不是回文數,只用到最大的7位數) 偶數肯定不是質數 不過這道題我最終還是打表了 羞愧捂臉,因為我就是想用python加線性素數篩寫,但是不是超時就是爆內存,我還是太弱了 嚶嚶嚶~ 附上糟糕的TLE代碼,有時間用C++試試 分成兩段是因為 python ...

    猜你喜歡

    python 網絡爬蟲——cookie的使用

    什么是cookie? Cookie,指某些網站為了辨別用戶身份、進行session跟蹤而儲存在用戶本地終端上的數據(通常經過加密) 為什么要使用cookie模擬登陸? 有些網站需要登陸后才能訪問摸個頁面,在登陸之前,我們想訪問某個頁面內容是不允許的,那么我們可以利用urllib2庫保存我們登陸的cookie,然后在利用這個cookie在抓取頁面上的信息。 Cookielib模塊 cookielib...

    【JavaWeb_Part03】上位的小三之使用 JDBC 操縱 MySQL

    開篇 上篇文章我們說了 MySQL 中的一些常用的命令操作,相信各位對 MySQL 的一些基本操作都已經掌握了,如果說用命令行操作 MySQL 數據庫是原配的話,那么今天將的使用 Java 代碼來操作數據庫就是小三,為什么呢?因為在人眼里,正房永遠都沒有小三有吸引力,有誘惑力。 好了,言歸正傳,下面我們對 MySQL 來講一些進階的處理。如果你對命令行操作數據庫還是不太熟悉的話,我推薦你先去看一下...

    [2017BUAA軟工]個人項目

    軟工個人項目 一、Github項目地址 https://github.com/Lydia-yang/2017BUAA-SoftwareEngineering 二、解題思路 在剛開始拿到題目的時候,關于生成數獨終局,我的思路是可以隨機生成數然后選擇適合的數填滿即可得到,后來通過上網查找一些數獨生成算法,發現可以通過一定的順序來減少工作量,比如將1到9個數字依次隨機填入3*3的宮格里,或者記錄每次每次...

    前端solo(4) - vue項目初步配置與開發

    本文屬于“前端solo”系列文章第四篇 導語:本文主要講述利用 vue-cli 搭建熱身項目原型之后進行的初步配置工作。 主要有以下方面: 1.css 樣式文件的管理 2.ElementUI 組件庫的使用 3.vue-router 初步配置 1.樣式文件的管理 熱身項目體量小,關于樣式文件的管理,主要分為以下三個層級。 css 庫的管理 由于熱身項目 UI 要求不高,基本上...

    Xray常用使用命令

    一個專門的測試網站,我們就用它來測試今天的xray 一、爬蟲模式 http://testphp.vulnweb.com/ 掃描一個網站 其中一個漏洞 payload是給query的cat使用的 query就是問號后面部分 paramkey的值就是cat 然后訪問這個目標網址并xss攻擊 當然還有很多其他漏洞,這里就給大家看下,不做練習了 二、代理模式 生成證書,這個證書有點類似于burpsuite...

    精品国产乱码久久久久久蜜桃不卡