C 給定字串,新增若干字元,使得字串變為回文字串,請問怎樣能讓這個字串最短

時間 2021-07-08 21:12:35

1樓:墨汁諾

#include

#include

using namespace std;

bool ishw(const string& str)char str[100];

scanf("%s", str);

if(judge(str))

printf("yes\n");

else

對於ab字串,本身不是回文串(反過來是字串:ba),但是通過在小寫字母b的後面新增乙個小寫字母a,可以使其成為回文串,即:aba(正向、反向內容都相同)

但是對於abcd 字串,本身不是回文串(反過來是字串:dcba),但是無論通過什麼方法,都無法做到只新增乙個字母,使其成為乙個回文串。

2樓:

**如下:

#include

#include

#include

#include

using namespace std;

bool ishw(const string& str)string s=str;

reverse(s.begin(),s.end());

return s==str;

int main()

string str;

while(cin>>str)

if(str.empty()||str.length()==1)cout<<"yes";

else

bool ret=false;

string tmp;

int n=str.length();

for(int i=0;itmp=str.substr(0,i)+str.substr(i+1);

//將i位置的字元去掉

if(ishw(tmp))

ret=true;

break;

if(ret)

cout<<"yes"

cout<<"no"

3樓:匿名使用者

從字串中間向右列舉對稱軸,確認對稱以後長度就是當前位置乘以二。

如果嫌時間複雜度高可以二分答案。

4樓:匿名使用者

這種題肯定別人都懶得跟你回答了,更何況你是伸手

用c++編寫程式,判斷給定字串是否為回文(回文指正讀和逆讀都一樣的字串

5樓:匿名使用者

/****************************************

*函式名:f

*類屬 :全域性函式

*引數 :s 以0結束的字串

*返回值:1,0

*功能 :如果s是對稱的回訪串,返回1,不是則返回0******************************************/

int f(char* s)

else}}

6樓:匿名使用者

printf("請輸入乙個字串");

char in;

int len = sizeof (in);

gets(in);

for(int i=0;i歷並

且頭尾比較 ,不相等

printf("輸入的字串不是回文");}

7樓:匿名使用者

把字串拆分兩部分 比如7個字元 分4組比較 第乙個和最後乙個 第二個和倒數第二個

8樓:白痴弟弟

#include

#include

#include

void main()

while(*test)

// printf("test:%c\n", *test);

// printf("modify:%c\n", *modify);

test++;

}printf("modify:%s\n", porg);

} 貌似有個指標問題的,記不得了

9樓:匿名使用者

是說回族文字吧?如果是這樣的話,你的這個判斷標準應該是有問題,需要查詢各種字符集的範圍,根據這個字符集的範圍來做出判斷才是正確的做法。

如果你的說的判斷方法是正確的話,是寫個簡單的函式檢查輸入字串是否滿足你的要求就可以了。

C 字串分割,C 按組分割字串?

char ch split 只能用string result split ch split 然後取合適的位置result i 的值了。另外順便問一下,你是要獲得querystring的引數值麼?不用這麼麻煩的。username 就可以了。到msdn上檢視,內容很多的。1 普通分割字串方式 strin...

C 中怎樣刪除字串中與另字串中相同的字元

include include include using namespace std int main cout str1 如何在c 的字串中刪除某個字串 千鋒教育 利用c的strstr函式查詢字串,然後strcpy拷貝覆蓋它。include int main 這裡只刪除了一處匹配的字串,如果有多...

c語言刪除字串中指定字元,C語言刪除字串中指定字元

加百列 一 問題描述 從鍵盤輸入一個字串給str和一個字元給c,刪除str中的所有字元c並輸出刪除後的字串str。1 輸入 第一行是一個字串 第二行是一個字元。2 輸出 刪除指定字元後的字串。二 設計思路 1 同插入問題,定義兩個字元陣列a,b。以及標誌刪除位置的int型pos。2 用gets函式輸...