字串相減 A B

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者陳越本題要求你計算a-b。不過麻煩的是，a和b都是字串 —— 即從字串a中把字串b所包含的字元全刪掉，剩下的字元組成的就是字串a-b。

輸入格式：

輸入在2行中先後給出字串a和b。兩字串的長度都不超過104，並且保證每個字串都是由可見的ascii碼和空白字元組成，最後以換行符結束。

輸出格式：

在一行中列印出a-b的結果字串。

輸入樣例：

i love gplt!  it's a fun game!

aeiou

i lv gplt!  it's  fn gm!

a串為原有串，b串為給定刪除串；

思路：b串會有重複，如果乙個個直接標記肯定會超時，所以先對b串排序（sort），再去重（unique），

然後再從b串的開始向後乙個個判斷a串是否其字元，包含標記。

#include #include #include #include #include #include #include #include using namespace std;

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

#define inf 0x3f3f3f3f

#define ll long long

int main()

{ char a[10010];

char b[10010];

int c[10010];

clr(c,0);

gets(a);

//getchar();

gets(b);

int l=strlen(b);

string s=b;

sort(s.begin(),s.end()); //先排序，再去重

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

//printf("%s\n",s.c_str());

for(int i=0;i

字串相減 c c

string a goodluck string b luck int length strlen a.c str strlen b.c str string c a.substr 0,length 主要是substr 的用法 返回乙個從指定位置開始，並具有指定長度的子字串。引數 start 必選。...

A B 字串a b問題

problem description 讀入兩個小於100的正整數a和b,計算a b.需要注意的是 a和b的每一位數字由對應的英文單詞給出.input 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b 相鄰兩字串有乙個空格間隔.當a和b同時為0時輸入結束,相應的結果不要輸出.output...

Leetcode 字串相加與字串相減

題目描述2 注意事項 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。示例 輸入 string s1 12 string s2 28 輸出string s3 40 這個題最容易想到的做法就是將字串直接轉換成數字進行相加，然後將相加和轉為字串返回，但是兩個字串直接轉為數字是很容易溢位的...