oj 回文字串處理

2021-07-16 06:46:55 字數 958 閱讀 7693

思路:首先使用string 的s.insert()插入,然後使用反轉函式reverse(),最後比較是否相等

#include 

#include

using

namespace

std;

int main()

cout

<< count << endl;

}system("pause");

return

0;}

string的成員函式insert有以下多種過載:

string &insert(int p0, const char *s);——在p0位置插入字串s

string &insert(int p0, const char *s, int n);——在p0位置插入字串s的前n個字元

string &insert(int p0,const string &s);——在p0位置插入字串s

string &insert(int p0,const string &s, int pos, int n);——在p0位置插入字串s從pos開始的連續n個字元

string &insert(int p0, int n, char c);//在p0處插入n個字元c

iterator insert(iterator it, char c);//在it處插入字元c,返回插入後迭代器的位置

void insert(iterator it, const_iterator first, const_iteratorlast);//在it處插入從first開始至last-1的所有字元

void insert(iterator it, int n, char c);//在it處插入n個字元c

回文字串

描述 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的,比如 aba 當然,我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你,給你乙個字串,可在任意位置新增字元,最少再新增幾個字元,可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...

回文字串

還是在龐果網 看到的題目,這次選了個簡單的,回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串,現給定乙個僅由小寫字母組成的字串,你可以把它的字母重新排列,以形成不同的回文字串。思路 不滿足上面條件的直接返回0,因為這樣構不成回文 判斷出能形成回文以後,將元素減半,在字串一半的長度內進行組...

回文字串

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 所謂回文字串,就是乙個字串,從左到右讀和從右到左讀是完全一樣的,比如 aba 當然,我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你,給你乙個字串,可在任意位置新增字元,最少再新增幾個字元,可以使這個字串成為回文...