geef me een goede oplossing voor het vinden van een kortste substring uit de gegeven string als string zelf en de eerste char en laatste char van die substr ook worden gegeven door gebruiker

als S \u003d "dpoaoqooroo" en FC \u003d "o" en LC \u003d "o", dan kortste substr is "oo" en de rest van de string is "dpoaoqroo"
Ik heb code maar het is niet goed .... dus als u kan geven enkele nieuwe code of te wijzigen code hieronder ..
echo "Enter the string"
lees str
echo-e "\ nenter eerste char van de substring"
lees fc
echo-e "\ nenter laatste char van de substring"
lees lc
len \u003d $ (# str)
nee \u003d `echo" $ str "| awk-F" $ LC " '(print NF)'`
no1 \u003d `echo" $ str "| awk-F" $ fc " '(print NF)'`
fci \u003d `expr index" $ str "$ fc`
LCI \u003d `expr index" $ str "$ lc`
if ((test $ no-eq 1 | | test $ no1-eq 1))
dan
echo "substring niet gevonden 1"
exit 0
fi
flag \u003d 0
olen \u003d 0
IP2 \u003d ""
for ((i \u003d 1; i <\u003d$(($ no-1)); i + +))
doen
IP1 \u003d `echo" $ str "| cut-d" $ LC "-f $ i`
echo "IP1 voor $ i keer is $ IP1"
len1 \u003d $ (#) IP1
IP2 \u003d $ (IP1 ##**$ fc)
echo "IP2 voor $ i keer is $ IP2"
len2 \u003d $ (#) IP2
fcin \u003d `expr index" $ IP1 "$ fc`
if ((test $ flag-eq 0 & & test $ len1-ne 0 & & test $ fcin-ne 0))
dan
oip2 \u003d $ IP2
olen \u003d $ len2
flag \u003d 1
\u003d 1
anders
if ((test "$ olen"-gt "$ len2" & & test "$ len1"-ne 0 & & test "$ fcin"-ne 0))
dan
oip2 \u003d $ IP2
olen \u003d $ len2
\u003d 1
fi
gedaan
if (test "$ key" \u003d 1)
dan
echo "laatste kortste string is \" $ $ fc oip2 $ lc \ ""
str2 \u003d `echo $ (str / jv $ $ $ oip2 lc /""}`
echo "de rest van de string is \" $ str2 \ ""
anders
echo "substring niet gevonden laatste"
fi