You are given a string S and you ha

You are given a string S and you have to count how many subsequence of this string does not have same character at adjacent positions. Subsequence of string S can be obtained from deleting zero or more characters from string S.

Example: let, S = "aba" then possible subsequences are "a", "ab", "aba", "aa", "b", "ba", "a" and ""(empty string). But among the subsequences all are valid except "aa".

ผลลัพธ์ (ไทย) 1:

คุณจะได้รับสาย S และคุณต้องนับ subsequence จำนวนของข้อความนี้ไม่มีอักขระเดียวกันในตำแหน่งที่อยู่ติดกัน Subsequence สตริง S ได้จากลบเป็นศูนย์ หรือมากกว่าอักขระจากสายอักขระ s ได้ตัวอย่าง: ให้ S = "aba" แล้วจะได้ subsequences "เป็น" "ab", "aba" "เอเอ" "b" "บา" "a" และ ""(empty string) แต่ระหว่างการ subsequences ทั้งหมดถูกต้องยกเว้น "เอเอ"

ผลลัพธ์ (ไทย) 2:

คุณจะได้รับ S สตริงและคุณจะต้องนับจำนวน subsequence ของสตริงนี้ไม่ได้มีลักษณะเดียวกันที่ตำแหน่งที่อยู่ติดกัน subsequence ของ S สตริงสามารถได้รับจากการลบศูนย์หรือมากกว่าตัวอักษรจากเอสสตริงตัวอย่าง: ให้, S = "เอบีเอ" subsequences ไปได้นั้นคือ "A", "AB", "เอบีเอ", "AA", "ข" "บริติชแอร์เวย์", "A" และ "" (สตริงที่ว่างเปล่า) แต่ในหมู่ subsequences ทั้งหมดถูกต้องยกเว้น "AA"

ผลลัพธ์ (ไทย) 3:

คุณจะได้รับสายและคุณต้องนับกี่พลังใจของสตริงนี้ ไม่ได้มีตัวละครเดียวกันในตำแหน่งที่อยู่ติดกัน พลังใจของสตริงที่สามารถได้รับจากการลบศูนย์หรือมากกว่าตัวอักษรจากข้อความ s .

ตัวอย่าง : ให้ , S = " 2 " แล้วเป็นไปได้ subsequences " " " AB " , " 2 " , " AA " , " B " , " BA " , " " และ " " ( สตริงที่ว่างเปล่า ) แต่ระหว่าง subsequences ทั้งหมดจะถูกต้อง ยกเว้น " AA "