2017河南工業大學校賽 I 小天使改名

2021-07-31 05:31:40 字數 781 閱讀 6635

題目描述

小天使的b站帳號被大家發現啦。於是小天使決定改名,將他原有id中的兩個不同位置的字母進行交換。(小天使有可能將兩個不同位置的相同字母進行交換,雖然這樣做他的id並沒有發生變化)

lsf知道小天使原來的id,他想知道某個id是否可能是小天使的新id。

輸入第一行為資料組數t(t≤100)。

每組資料的第一行是字串s1,(2≤length(s1)≤1000),為小天使的原始id。

第二行是字串s2,(length(s2)=length(s1)),為lsf猜測的id。

s1,s2均只含小寫字母。

輸出對每組資料輸出一行,如果這個id可能是小天使的新id,輸出yes,否則輸出no。

樣例輸入

3chhcaaaaabcabb
樣例輸出
yesyesno

解題思路:

這題有兩種情況能滿足要求,第一種是交換後字串發生了變化,這種情況下有且僅有兩個字母發生變化,並且兩個字母只是交換。第二種是交換後字串不發生變化,這種情況要求兩個字串完全相同,並且字串中必須至少有兩個相同字母(這樣才能交換有不變)。

**:

#include #includeusing namespace std;

const int n=1100;

char s1[n],s2[n];

int a[n];

int main()

int flag1=0,flag2=0;

for(int i=0;i

2017河南工業大學校賽 D rqy的鍵盤

題目描述 rqy在和妹子約會,突然女票打來 rqy騙女票他在寫 女票為了證實,問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問?不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資料的組數。之後每一行先是乙個大寫字母x 之後為乙個字串left或righ...

2017河南工業大學校賽 H ch追妹

題目描述 n個點的一張無向圖,ch站在a點,ch要追的妹子站在b點。r clover為了讓ch安心訓練,要阻止ch追妹。ch每走一步,r clover就會挖斷一條路。ch和r clover均採用最優策略,問ch能不能追到妹子 輸入 第一行為資料組數t t 10 每組資料的第一行為四個數 n,m,a,...

1268 小天使改名 河南工業大學校賽

時間限制 2 秒 記憶體限制 128 mb 提交 494 解決 135 題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名,將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換,雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id,他想知道某個id...