第五章 字串專題 ---------------- 5.10 題解:神奇的迴文串
一、迴文字串:
1、題目:
判斷一個字串是否為 迴文字串。
思路:判斷翻轉後,是否與原串相同。
2、C++程式碼:
#include <iostream>
#include<algorithm>
using namespace std;
bool isPalindrome(string src)
{
if(src.empty())
{
return true;
}
string bef=src;
reverse(src.begin(),src.end());
return bef==src;
}
int main()
{
string s="abcba";
cout<<isPalindrome(s);
return 0;
}
3、結果:
二、迴文數:
1、題目:
輸出所有的四位十進位制 迴文數。
2、C++程式碼:
#include <iostream>
using namespace std;
int main()
{
for(int i=1;i<10;i++)
{
for(int j=1;j<10;j++)
{
cout<<(i*1000+j*100+j*10+i)<<endl;
}
}
return 0;
}
3、結果:
相關文章
- 第五章 字串專題 ---------------- 5.5 題解:壓縮字串字串
- (迴文串)leetcode各種迴文串問題LeetCode
- 第五章 字串專題 ---------------- 5.2 題解:巧妙翻轉字串字串
- 第五章 字串專題 ---------------- 5.7 題解:旋轉詞字串
- 第五章 字串專題 ---------------- 5.11 題解:最短摘要的生成字串
- 動態規劃題:把一個字串變為迴文串動態規劃字串
- 第五章 字串專題 ---------------- 5.1 題解:判斷字串有無重複字元字串字元
- 第五章 字串專題 ---------------- 5.8 題解:將字串中按單詞翻轉字串
- 第五章 字串專題 ---------------- 5.6 解題:判斷兩字串的字符集是否相同字串
- 第五章 字串專題 ---------------- 5.9 題解:去掉字串中連線出現的k次的0字串
- 今日面試題:最長迴文子串;及迴文分割分析面試題
- Amazon面試題:尋找最長迴文子串面試題
- HDU 3068 最長迴文(Manacher演算法解決最長迴文串問題)演算法
- 第五章 字串專題 ---------------- 5.12 字串匹配之PabinKarp字串匹配
- 第五章 字串專題 ---------------- 字串匹配(二)----KMP演算法字串匹配KMP演算法
- 迴文串問題(動態規劃DP C++)動態規劃C++
- 第五章 字串專題 ---------------- 5.4 實踐:替換字串中的空格字串
- 演算法之字串——最長迴文子串演算法字串
- 判斷迴文串 字串/數字相互轉換字串
- Leetcode[字串] 5. 最長迴文子串LeetCode字串
- 翻譯數字串;及最長迴文子串分析字串
- 第五章 字串專題 ---------------- 字串匹配(三)----字尾陣列演算法字串匹配陣列演算法
- 第五章 字串專題 ---------------- 5.3 走出思維誤區:變形詞問題字串
- 每天一道演算法題:最長迴文子串演算法
- 字串專題字串
- 專題:字串字串
- java 最長迴文子串Java
- Leetcode:1616. 分割兩個字串得到迴文串LeetCode字串
- 最長迴文子串(百度筆試題和hdu 3068)筆試
- 演算法題:迴文演算法
- leedcode-最長迴文串
- 題解1161:【迴文數(二)】 (Java描述)Java
- leetcode 解題 5. 最長迴文子串 python@ 官解,暴力法,動態法,manacher 法LeetCodePython
- 論文專題
- 神奇解決NoClassDefFoundError版本不同的問題Error
- 【專題訓練】字串字串
- 字串移位包含的問題——解題筆記字串筆記
- 雙子串最大異或 題解