2024-11-27：字符串的分数。用go语言，给定一个字符串 s，我们可以定义其“分数”为相邻字符的 ASCII 码差值绝对值

2024-11-27：字符串的分数。用go语言，给定一个字符串 s，我们可以定义其“分数”为相邻字符的 ASCII 码差值绝对值的总和。

请计算并返回字符串 s 的分数。

输入：s = "hello"。

输出：13。

解释：

s 中字符的 ASCII 码分别为：'h' = 104 ，'e' = 101 ，'l' = 108 ，'o' = 111 。所以 s 的分数为 |104 - 101| + |101 - 108| + |108 - 108| + |108 - 111| = 3 + 7 + 0 + 3 = 13 。

答案2024-11-27：

chatgpt[1]

题目来自leetcode3110。

大体步骤如下：

1.输入处理：

• 我们接收到一个字符串 ( s )，例如输入示例中提供的"hello"。

2.初始化分数：

• 初始化一个计数器，用于存储分数。这个计数器ans的初始值为 0。

3遍历字符串：

3.1.使用一个循环，从字符串的第二个字符（即索引1）开始遍历到字符串的最后一个字符：

3.1.1.for i := 1; i < len(s); i++：循环的索引i从 1 开始，直到 ( s ) 的长度减 1（即最后一个字符的索引）。

4计算 ASCII 差值：

4.1.在每次循环中，计算相邻两个字符的 ASCII 码差值的绝对值：

4.1.1.取出当前字符（s[i]）和前一个字符（s[i-1]），将这两个字符转换为整数（它们的 ASCII 码值），然后计算它们之间的差值：

4.1.1.abs(int(s[i-1]) - int(s[i]))：这里abs是一个辅助函数，用于计算一个整数的绝对值。

4.1.2.将计算得到的绝对值累加到ans中。

5.返回结果：

• 当循环完成后，ans中存储的值就是字符串的分数。使用return返回该值。

示例计算：

以字符串s = "hello"为例：

• ASCII 码：

• 'h' = 104

• 'e' = 101

• 'l' = 108

• 'l' = 108

• 'o' = 111

• 计算绝对差值：

1. |h - e| = |104 - 101| = 3

2. |e - l| = |101 - 108| = 7

3. |l - l| = |108 - 108| = 0

4. |l - o| = |108 - 111| = 3

• 累加结果：3 + 7 + 0 + 3 = 13

时间复杂度：

•时间复杂度：O(n)。在最坏情况下，需要遍历整个字符串一次，其中 ( n ) 是字符串的长度。因此，时间复杂度是线性的，O(n)。

空间复杂度：

•额外空间复杂度：O(1)。在计算过程中，只使用了一个整数变量ans来存储结果，不需要使用其他额外的数据结构，因此额外空间复杂度是常数，即 O(1)。

综上所述，所述算法的时间复杂度为 O(n)，而空间复杂度为 O(1)。

Go完整代码如下：

package main

import(

"fmt"

)

func scoreOfString(s string)(ans int){

for i :=1; i <len(s); i++{

ans += abs(int(s[i-1])-int(s[i]))

}

return

}

func abs(x int)int{

if x <0{

return-x

}

return x

}

func main(){

s :="hello"

fmt.Println(scoreOfString(s))

}

Rust完整代码如下：

fn score_of_string(s:&str)->i32{

letmut ans=0;

foriin1..s.len(){

letprev_char= s.chars().nth(i -1).unwrap();

letcurr_char= s.chars().nth(i).unwrap();

ans +=(prev_char asi32- curr_char asi32).abs();

}

ans

}

fnmain(){

lets="hello";

println!("{}",score_of_string(s));

}

引用链接