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...