題目不難,關鍵在於空格和字元 . 需要對其進行轉義(一道讓我疑惑半天的題目)!可能是對正規表示式這方面之前接觸的比較少把,做題的時候沒有這個意識。以後要增強此方面的意識和能力。加油!
【問題描述】
小明正在分析一本**中的人物相關性。他想知道在**中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 ...