From e575d56b149092c6a742aa3f90fe98b52e022f3e Mon Sep 17 00:00:00 2001 From: Mistivia Date: Thu, 21 Aug 2025 15:50:01 +0800 Subject: solve 14 --- src/bin/p0014.rs | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 src/bin/p0014.rs diff --git a/src/bin/p0014.rs b/src/bin/p0014.rs new file mode 100644 index 0000000..e85ef8f --- /dev/null +++ b/src/bin/p0014.rs @@ -0,0 +1,30 @@ +impl Solution { + pub fn longest_common_prefix(strs: Vec) -> String { + if strs.is_empty() { return "".to_string(); } + let mut l: i32 = -1; + let mut brk = false; + for i in 0..strs[0].len() { + let c = strs[0].as_bytes()[i]; + for j in 1..strs.len() { + if strs[j].len() <= i || strs[j].as_bytes()[i] != c { + brk = true; + break; + } + } + if brk { break; } + l = l + 1; + } + if l < 0 { + return "".to_string(); + } + strs[0][0..(l+1) as usize].to_string() + } +} + +struct Solution {} +fn main() { + println!("{}", Solution::longest_common_prefix(vec![ + "fliower".to_string(), + "fliow".to_string(), + "fliight".to_string()])); +} \ No newline at end of file -- cgit v1.0