TopcoderArchive
Archive
Algorithm problem

PowerString

Problem statement, definition, constraints, and public examples.

Problem Statement

åœ¨æœ‰é“å ¬å¸ï¼Œæ¯ä¸ªæœˆæœ«éƒ½ä¼šä¸ºè¯¥æœˆç”Ÿæ—¥çš„å‘˜å·¥ä¸¾è¡Œé›†ä½“çš„ç”Ÿæ—¥åº†ç¥æ´»åŠ¨ï¼Œæ¯æ¬¡æ´»åŠ¨éƒ½ä¼šåšæ¸¸æˆã€‚æœ‰ä¸€æ¬¡çš„æ¸¸æˆæ˜¯è¿™æ ·çš„ï¼Œå‚åŠ è€ ä¼šæ‹¿åˆ°ä¸€å¼ æœ‰ä¸€æ®µå­—ç¬¦çš„çº¸æ¡ï¼Œå­—ç¬¦åªæœ‰(‘a’-‘z’), ‘+’, 还有‘*’。 ‘*’字符的能量是在它左侧的‘+â€™çš„ä¸ªæ•°ã€‚å‚åŠ è€ éœ€è¦åœ¨è§„å®šæ—¶é—´å† è®¡ç®—å‡ºæ¯ä¸ªâ€˜*’的能量,并且将这些能量相加,把结果告诉主持人。如果没有‘*’字符,则应该告诉主持人结果为0。如果回答正确,则可以获得奖品。

对于给定的字符串,返回所有’*’字符的能量和。

Definition

Class:
PowerString
Method:
power
Parameters:
String
Returns:
int
Method signature:
int power(String s)
(be sure your method is public)

Constraints

  • s å°†åŒ å«1~50个字符
  • s ä¸­åªå¯èƒ½åŒ æ‹¬å­—ç¬¦â€™*’, ‘+’, ‘a’-‘z’ (注意都是小写)

Examples

  1. "+**"
    Returns: 2
    对应*号的得分为1+1=2.
  2. "fd+*fd"
    Returns: 1
    对应*号的得分为1
  3. "*+*+*+*+*"
    Returns: 10
    对应*号的得分为 0+1+2+3+4=10.
  4. "+a*b+c+*d*+f*g"
    Returns: 11
  5. "abcdefgh"
    Returns: 0
    没有*号.
Back to all problems