藍橋杯之人物相關性分析 正規表示式!!!

2021-10-22 02:21:53 字數 1285 閱讀 5111

題目不難,關鍵在於空格和字元 . 需要對其進行轉義(一道讓我疑惑半天的題目)!可能是對正規表示式這方面之前接觸的比較少把,做題的時候沒有這個意識。以後要增強此方面的意識和能力。加油!

【問題描述】

小明正在分析一本**中的人物相關性。他想知道在**中alice 和bob

有多少次同時出現。

更準確的說,小明定義alice 和bob「同時出現」的意思是:在**文字

中alice 和bob 之間不超過k 個字元。

例如以下文字:

this is a story about alice and bob. alice wants to send a private message to bob.

假設k = 20,則alice 和bob 同時出現了2 次,分別是」alice and bob」

和」bob. alice」。前者alice 和bob 之間有5 個字元,後者有2 個字元。

注意:alice 和bob 是大小寫敏感的,alice 或bob 等並不計算在內。

alice 和bob 應為單獨的單詞,前後可以有標點符號和空格,但是不能

有字母。例如bobbi 並不算出現了bob。

【輸入格式】

第一行包含乙個整數k。

第二行包含一行字串,只包含大小寫字母、標點符號和空格。長度不超

過1000000。

【輸出格式】

輸出乙個整數,表示alice 和bob 同時出現的次數。

【樣例輸入】

20this is a story about alice and bob. alice wants to send a private message to bob.

【樣例輸出】

2

public

class

main

elseif(

(flag==

1&&str[i]

.equals

("alice"))

||(flag==

2&&str[i]

.equals

("bob"))

)else

count+=i-pre;

if(count<=k)ans++

; pre=i;

flag=str[i]

.equals

("alice")?

1:2;

}}}}

system.out.

println

(ans);}

}

3175 人物相關性分析

人物相關性分析 還是超時,有時間再改改吧 思路就是 剛剛學了string字串裡面的find函式find str1,n 從n位置開始找,找aa和bb 然後找到要判斷前後是否是字母,不是的話再加進陣列,isalpha 最後雙重迴圈,不能指標那樣移動,可能乙個alice和好幾個bob都距離很小,可能是這裡...

spearman相關性分析 相關性分析

r語言常用函式 cor 預設結果為矩陣 cor mydat,use method use 缺失值的處理,method 處理方法 cor x,y 可以計算非方形矩陣,x y分別為2個矩陣,相同的行數 cor.test x,y,alternative method x y為檢驗相關性的變數 librar...

藍橋杯 2023年第十屆真題 人物相關性分析

題目描述 小明正在分析一本 中的人物相關性。他想知道在 中 alice 和 bob 有多少次同時出現。更準確的說,小明定義 alice 和 bob 同時出現 的意思是 在 文字 中 alice 和 bob 之間不超過 k 個字元。例如以下文字 this is a story about alice ...