演算法筆記 — 【字串】迴文串
題目連結:http://www.codeup.cn/problem.php?cid=100000580&pid=8
題目描述
讀入一串字元,判斷是否是迴文串。“迴文串”是一個正讀和反讀都一樣的字串,比如“level”或者“noon”等等就是迴文串。
輸入
一行字串,長度不超過255。
輸出
如果是迴文串,輸出“YES”,否則輸出“NO”。
樣例輸入
12321
樣例輸出
YES
#include<iostream> #include<cstring> using namespace std; int main(){ char s[300]; cin>>s; int len=strlen(s); bool f=1; for(int i=0;i<len/2;i++){ if(s[i]!=s[len-i-1]){ f=0; break; } } if(f){ cout<<"YES"<<endl; }else{ cout<<"NO"<<endl; } return 0; }
相關推薦
演算法筆記 — 【字串】迴文串
題目連結:http://www.codeup.cn/problem.php?cid=100000580&pid=8 題目描述 讀入一串字元,判斷是否是迴文串。“迴文串”是一個正讀和反讀都一樣的字串,比如“level”或者“noon”等等就是迴文串。 輸入
【APIO2014】—迴文串(迴文自動機)
傳送門 迴文自動機簡單題 因為不想學字尾自動機做法,於是去大概把迴文自動機學了 感覺比字尾自動機簡單多了啊 很顯然就是 f a
【APIO2014】迴文串 jzoj 3654/洛谷 3649/bzoj 3676 迴文樹(迴文自動機)
題目 考慮一個只包含小寫拉丁字母的符串 s。我們定義 s的一個子串 t的“出現值”為 t在 s中的出現次數乘以t的長度。 請你求出s的所有迴文子串中的最大出現值。 分析 迴文樹(迴文自動機)模板題 迴文樹連結———連結 還有後綴自動機的寫法,但是我
【蘑菇街】迴文串
題目描述 給定一個字串,問是否能通過新增一個字母將其變為迴文串。 輸入描述: 一行一個由小寫字母構成的字串,字串長度小於等於10。 輸出描述: 輸出答案(YES\NO). 示例1 輸入 複製 coco 輸出 複製 YES #include "std
2018.12.20【APIO2014】【BZOJ3676】【洛谷P3649】迴文串(迴文自動機PAM)
BZOJ傳送門 洛谷傳送門 解析: PAM裸題,當然SAM也可以做。 先建立出PAM,同時每次更新last節點的cnt,然後再在fail樹上一路向上跳同時上傳cnt就行了。 程式碼: #include<bits/stdc++.h> usin
【動態規劃 迴文串13】LeetCode 647. Palindromic Substrings
LeetCode 647. Palindromic Substrings Solution1:我的答案 動態規劃,易解 class Solution { public: int count
演算法:動態規劃——區間模型之最少新增幾個字元使得字串變成迴文串
題目:給定一個長度為n(n <= 1000)的字串A,求插入最少多少個字元使得它變成一個迴文串。 思路: 典型的動態規劃區間模型,區間模型的狀態表示一般為d[i][j],表示區間[i, j]上的最優解,然後通過狀態轉移計算出[i+1, j]或者[i, j+1]上的
Palindromic Tree——迴文樹【處理一類迴文串問題的強力工具】
今天我們來學習一個神奇的資料結構:Palindromic Tree。中譯過來就是——迴文樹。 那麼這個迴文樹有何功能? 假設我們有一個串S,S下標從0開始,則迴文樹能做到如下幾點: 1.求串S字首0~
【清華集訓2017模擬12.10】迴文串(迴文樹+樹鏈剖分)
Description: NYG 很喜歡研究迴文串問題,有一天他想到了這樣一個問題: 給出一個字串 S,現在有 4 種操作: • addl c :在當前字串的左端加入字元 c; • addr c :在當前字串的右端加入字元 c; • transl l
【XSY2715】回文串 樹鏈剖分 回文自動機
保存 space 上一個 times struct while 允許 cpp return 題目描述 有一個字符串\(s\),長度為\(n\)。有\(m\)個操作: \(addl ~c\):在\(s\)左邊加上一個字符\(c\) \(addr~c\):在\(s\)右邊
【LeetCode】 【dp】 迴文系列
以下幾題: Leetcode 9. Palindrome Number 給定一個數字,判斷數字是否為迴文數字。 Determine whether an integer is a palindrome. An integer is a palind
LeetCode演算法題125:驗證迴文串解析
給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。 說明: 本題中,我們將空字串定義為有效的迴文串。 示例1: 輸入: "A man, a plan, a canal: Panama" 輸出: true 示例2: 輸入: "race a car" 輸
【LeetCode】迴文數
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴
【NOIP2016】迴文日期
題目描述 在日常生活中,通過年、月、日這三個要素可以表示出一個唯一確定的日期。牛牛習慣用8位數字表示一個日期,其中,前4位代表年份,接下來2位代表月 份,最後2位代表日期。顯然:一個日期只有一種表示方法,而兩個不同的日期的表 示方法不會相同。牛牛認為,一個日期是迴文的,當且僅當表示這個日期的
【leetcode】迴文連結串列(Palindrome Linked List)【python】三種方法
題目連結 時間複雜度O(N),空間複雜度O(N) class ListNode: def __init__(self, x): self.val = x se
【DP】迴文的最小分割數
題目描述 Given a string s, partition s such that every substring of the partition is a palindrome. Retur
做題筆記 【模板】字符串哈希 - P3370
string out type nbsp return map har hash pre 這題的第一反應做法肯定是如題面所說:字符串hash 具體做法: 將每一個字符串化為一個k進制數,並取模一個大素數(這個素數要夠大,以免發生hash碰撞),存入數組並判重。 代碼:
【JS】 驗證迴文串 #字串 #雙指標 Easy
給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。 說明:本題中,我們將空字串定義為有效的迴文串。 輸入: “A man, a plan, a canal: Panama” ,輸出: true 輸入: “race a car” , 輸出: false
22562 Problem A 【字串】最長迴文子串
問題 A: 【字串】最長迴文子串 時間限制: 1 Sec 記憶體限制: 128 MB 提交: 114 解決: 56 [提交][狀態][討論版][命題人:外部匯入] 題目描述 &nb
【字串】最長連續迴文串(Longest Palindromic Substring)
題目: Given a string S, find the longest palindromic substring in S. 給出一個字串S,找到一個最長的連續迴文串。 例如串 babcbabcbaccba 最長迴文是:abcbabcba 這個題目小弟