Struct String 

pub struct String<'a> {
    pub ch: &'a [char],
    pub len: usize,
}

自定义字符串结构体，基于字符切片实现

示例

use data_structure::linear::string::String;
let chars = ['H', 'e', 'l', 'l', 'o'];
let s = String::new(&chars);

Fields

ch: &'a [char]

字符切片

len: usize

字符串长度

Implementations

impl<'a> String<'a>

pub fn new(ch: &'a [char]) -> String<'a>

创建一个新的字符串实例

参数

• ch: 字符切片

返回值

返回新的String实例

示例

use data_structure::linear::string::String;
let s = String::new(&['R', 'u', 's', 't']);

pub fn index_BF(&self, other: &String<'_>, pos: usize) -> usize

BF算法实现字符串匹配

参数

• other: 要匹配的子串
• pos: 开始匹配的位置

返回值

返回匹配位置的索引，如果未找到返回0

示例

use data_structure::linear::string::String;
let s = String::new(&['a','b','c','d','e']);
let sub = String::new(&['c','d']);
assert_eq!(s.index_BF(&sub, 0), 2);

Trait Implementations

impl<'a> Clone for String<'a>

fn clone(&self) -> String<'a>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.