牛客 小公尺 構建短字串 排序雙指標掃一遍

題目描述

給定任意乙個較短的子串，和另乙個較長的字串，判斷短的字串是否能夠由長字串中的字元構建出來，且長串中的每個字元只能用一次。

輸入描述:

一行資料報括乙個較短的字串s和乙個較長的字串t，用乙個空格分隔。保證1<=|s|<=|t|<=100000。

輸出描述:

如果短的字串可以由長字串中的字元構建出來，輸出字串 「true」，否則輸出字串 「false」。

示例1輸入

複製a b

輸出複製

false

示例2輸入

複製fj jfiejfiejfie

輸出複製

true

排序,雙指標掃一遍

string a, b;

cin >> a >> b;
sort
(a.begin()
, a.
end())
;//排序
sort
(b.begin()
, b.
end())
;int pa =
0, pb =0;
n = a.
size()
, m = b.
size()
;while
(paprintf
("%s\n"
, pa==n ?
"true"
:"false");
//能夠構造出a

#define debug

#ifdef debug
#include
#include
"/home/majiao/mb.h"
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e5+7)
#define ll long long 
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio 
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k;
intmain()
printf
("%s\n"
, pa==n ?
"true"
:"false");
//能夠構造出a
#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}

小公尺oj 11 構建短字串

11.構建短字串 描述給定任意乙個較短的子串，和另乙個較長的字串，判斷短的字串是否能夠由長字串中的字元組合出來，且長串中的每個字元只能用一次。輸入一行資料報括乙個較短的字串和乙個較長的字串，用乙個空格分隔，如 ab aab bb abc aa cccc uak areuok 輸出如果短的字串可以由長...

牛客 倒置字串

經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 1.先把字串整體倒轉 反轉前 i like beijing.反轉後1 gnijied ekil i 2.把字元傳...

字串雜湊 牛客白兔的字串

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 abab 2abababab ababcbaba 輸出 cpp 52 include using namespace std typedef unsign...