FZU 1937(字串模擬)

2021-10-04 21:28:12 字數 687 閱讀 4164

fzu 1937

題目鏈結

題目大意:給你兩個字串s1,s2要求把s2插入s1(也就是有strlen(s1)+1種新的字串)看這些中那些是回文的。

思路:給的兩個字串都是小於50個,所以直接模擬。

**

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

#define me(a,b) memset(a,b,sizeof(a))

#define inf 0x3f3f3f3f

const int n=1111122;

const int m=200005;

char a[200][200],s[100],s1[100];

int main()

j=j+k-1;

}else}}

for(i=0;i<=strlen(s);i++)

if(flag==0)sum++;

}printf("case %d: %d\n",++cnm,sum);

}system("pause");

return 0;

}

915 字串 貪心 模擬

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...

2014 09 3 字串匹配(模擬,字串處理)

給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串 s,由大小寫英文本母組成。第二行包含乙個數字,表示大小寫敏感的...

HDU5920(字串模擬)

題意 將乙個數字分成不超過50個回文數字,只要不超過50個就行,不一定要最小。思路 一道算是比較簡單的題被我越搞越複雜。從中間開始向兩邊遍歷並逐位賦值給b,找到不對稱的地方時取較小的數,每次找到的b都是小於a的較大回文數字。如a 123345,則第乙個回文數字b 123321 a 12223 b 1...