Kan du give mig ordentlig løsning for at finde en korteste delstreng fra given streng hvis strengen selv og første char og sidste tegn i at substr er også givet af brugeren

hvis S \u003d "dpoaoqooroo" og FC \u003d "o" og LC \u003d "o", så korteste substr er "oo" og resten af strengen er "dpoaoqroo"
Jeg har koden, men det er ikke korrekt .... så hvis u kunne give nogle nye kode eller ændre nedenfor kode ..
echo "Indtast en streng"
læs str
echo-e "\ nenter første tegn i substring"
Læs fc
echo-e "\ nenter sidste tegn i den substring"
Læs lc
len \u003d $ (# str.)
nej \u003d `echo" $ str "| awk-F" $ lc " '(print NF)'`
no1 \u003d `echo" $ str "| awk-F" $ fc " '(print NF)'`
fci \u003d `expr indeks" $ str "$ fc`
LCI \u003d `expr indeks" $ str "$ lc«
if ((test $ no-eq 1 | | test $ no1-eq 1))
så
echo "substring ikke fundet 1"
exit 0
fi
flag \u003d 0
Olen \u003d 0
IP2 \u003d ""
for ((i \u003d 1; i <\u003d$(($ no-1)); i + +))
gøre
IP1 \u003d `echo" $ str "| cut-d" $ lc "-f $ i`
echo "IP1 for $ i gange er $ IP1"
len1 \u003d $ (# IP1)
IP2 \u003d $ (IP1 ##**$ fc)
echo "IP2 for $ i gange er $ IP2"
len2 \u003d $ (# IP2)
fcin \u003d `expr indeks" $ IP1 "$ fc`
if ((test $ flag-eq 0 & & test $ len1-ne 0 & & test $ fcin-ne 0))
så
oip2 \u003d $ IP2
Olen \u003d $ len2
flag \u003d 1
\u003d 1
anden
if ((test "$ olen"-gt "$ len2" & & test "$ len1"-ne 0 & & test "$ fcin"-ne 0))
så
oip2 \u003d $ IP2
Olen \u003d $ len2
\u003d 1
fi fi
gjort
if (test "$ key" \u003d 1)
så
echo "sidste korteste strengen er \" $ fc $ oip2 $ lc \ ""
str2 \u003d `echo $ (str. / $ fc $ oip2 $ lc /""}`
echo "resten af strengen er \" $ str2 \ ""
anden
echo "substring ikke fundet sidste"
fi