Læringsmål og pensum. Tekststrenger Læringsmål Skal kunne forstå og programmere med tekststrenger. Pensum Matlab, Chapter 7

Transkript

1 1 TDT4105 Informasjonsteknologi grunnkurs: Uke 41 Strenger og strenghåndtering Asbjørn Thomassen, IDI Tobias Buschmann Iversen, IDI 2 Læringsmål og pensum Læringsmål Skal kunne forstå og programmere med tekststrenger Pensum Matlab, Chapter 7 3 Tekststrenger Består av et hvilket som helst antall bokstaver (karakterer) omsluttet av enkel apostrof: dette er en streng 2a@. c Behandles som vektorer der hver enkelt bokstav er et element Mange av vektoroperasjonene kan derfor anves på strenger >>length( hus ) Ans= 3 1

2 4 Det binære tallsystemet 5 Behandling av tekst i Matlab Alle tegn som kan benyttes i forbindelse med behandling av data er representert i datamaskinens tegntabell De første 128 tegnene i tegntabellen utgjør ASCII tabellen. Her finner vi de tegnene vi vanlig vis trenger Lenke til ASCII tabellen: Fra tabellen kan vi lese at tegnet A ligger på plass 65 i ASCIItabellen Ved sortering av tekst er det bokstavenes plass i ASCII tabellen (datamaskinens tegn-tabell) som avgjør rekkefølge Problemet med norsk tekst er Æ, Ø, Å, æ, ø og å 6 Behandling av tekst i Matlab Tegnet A lagret i primærlager (RAM) A Hver byte er bygd opp av åtte bits. Matlab benytter to byte for å lagre et tegn (Octave 1 byte) Den siste byten gir ASCII-kode Tegnets binære tegnkode (tall i to-talls systemet) = 65 Tegnets desimale tegnkode 2

3 7 ASCII - tabellen = = = A B C D E Utsnitt av datamaskinens tegntabell Tegnet A sin binære tegnkode : Tegnet A sin desimale tegnkode : 65 Tegnkoden angir tegnets plass i tegntabellen (tabellen starter med element 0) 8 Strengoperasjoner Konkatenering (sammensetting) horisontalt: >>start = heia ; >>slutt = rbk ; >>[start slutt] heiarbk vertikalt: >>strvcat(start,slutt) heia rbk 9 Noen funksjoner for generering av tekststrenger lage matrise av strenger: char >> melding = char( Goddag, Studenter ) melding = Goddag Studenter >> size(melding) ans = 2 9 lager blank streng: blank >>[start blanks(5) slutt] Ans= heia rbk skrive til en streng: sprintf >> rtekst = sprintf( Tilfeldig tall er %d, randint(1,1,[5,10])); >> strcat(rtekst,!!! ) ans = Tilfeldig tall er 8!!! 3

4 10 Noen andre nyttige strengfunksjoner Fjerne blanke i slutten av strenger: deblank >>melding = AbCdeFgHi ) >>deblank(melding) ans = AbCdeFgHi Fjerne blanke i både start og slutt av streng: strtrim >>strtrim(melding) ans = AbCdeFgHi Forandre til små bokstaver lower >> lower(melding) abcdefghi Forandre til store bokstaver upper >>ny = upper(melding) ans = ABCDEFGHI 11 Sammenligning av tekst Sammenligning av tegn i strenger: strcmp >>ord1= hus ; >>ord2= hud ; >>ord3= hustru ; >>strcmp(ord1,ord1) 1 >>strcmp(ord1,ord2) 0 >>strcmp(ord1,ord3,3) 1 12 Finn, erstatt og splitt tekst I to strenger, finn korteste streng i lengste: >>findstr( abcde, d ) 4 >>strfind merk rekkefølge på parametre Ved ingen forekomster returneres [] Erstatte tekst i en streng: >>strrep( abcd, a, x ) xbcd Splitt tekst i to : >>setn1=( heia rbk ); >>[start slutt]=strtok(setn1) start= heia slutt= rbk 4

5 13 Evaluerer tekst Tekst kan utføres som Matlab instruksjoner ved bruk av funksjonen eval >>x=[ ]; >>eval( plot(x) ) >>eval( bar(x) ) >>eval( length(x) ) 4 14 Funksjonene is Returner en boolsk vektor med samme lengde som strengen og som indikerer om is-betingelsen er oppfyllt: >>isletter( rbk23 ) >>isspace( rbk 23 ) >>vektor( rkb ) >>ischar(vektor) 1 15 Konverering mellom tekst og tall Ikke bland sammen med double og char som opererer på enkeltbokstaver Tekst til tall: str2num >> nummer = str2num(' ') nummer = >> nummer2 = str2num( 1 2 3'); nummer2 = >> sum(nummer2) 5 5

6 16 Eksempel 1 Lag et program i Matlab som leser inn et tegn og som skriver ut tegnets desimale tegnkode tegn = input('skriv inn et tegn (# avslutter) : '); while (tegn ~= '#') kode = double(tegn); fprintf('innlest tegn %2s\n',tegn); fprintf('desimal tegnkode %3.0f\n',kode); tegn = input('skriv inn et tegn (# avslutter) : '); Funksjonen double( ) mottar et tegn og returnerer tegnets desimale tegnkode 17 Eksempel 2 Lag et program i Matlab som leser inn en desimal tegnkode og som skriver ut det tegn som ligger på tegnkodens plass i tegntabellen kode = input('skriv inn et tegnkode (-1 avslutter) : '); while (kode > 0) tegn = char(kode); fprintf('innlest tegnkode %3.0f\n',kode); fprintf('aktuelt tegn %2s\n',tegn); kode = input('skriv inn et tegnkode (-1 avslutter) : '); Funksjonen char( ) mottar en tegnkode og returnerer det tilhøre tegn 18 Eksempel 3 Lag et program som leser inn en tekst fra tastaturet. Deretter leses det inn to tall som angir start- og sluttindeks for en deltekst i den innleste tekst. Til slutt skrives delteksten ut på skjerm D e t t e e r e n t e k s t ind1 ind2 e r e n 6

7 D e t t e e r e n t e k s t ind1 ind2 delstreng = ''; for (m = ind1 : ind2) delstreng = [delstreng tekst(m)]; Logisk tolking delstreng = delstreng + tekst(m) while (strcmp(svar,'ja') == 1) Funksjonen strcmp( ) mottar to tekststrenger. Dersom de er identiske returneres verdien 1, i motsatt fall returneres verdien Eksempel 4 Lag et program som leser inn en tekst fra tastaturet, hovedtekst. Deretter leses det inn en ny tekst, en deltekst. Programmet skal nå sjekke om delteksten finnes i hovedteksten. Melding skal skrives ut. tekst = D e t t e e r e n t e k s t deltekst = e r e n length(tekst) Funksjonen length( ) mottar en tekst og returnerer lengden av denne (antall tegn i teksten) 7

8 22 tekst = D e t t e e r e n t e k s t deltekst = e r e n resultat = 'nei'; for (m = 1 : lengdetekst - lengdedeltekst + 1) delstreng = ''; for (n = m : m+lengdedeltekst-1) delstreng = [delstreng tekst(n)]; if (strcmp(deltekst, delstreng) == 1) resultat = 'ja'; Bygger delstreng som er like lang som deltekst Sjekker om delstreng er lik deltekst Formatet : %-32s reserverer 32 plasser for en tekst. Minustegnet bevirker at teksten venstrejusteres i formatet. Dette er en tekst 8

9 25 Eksempel 5 Vi skal lage et program i Matlab som starter med å lese inn en tekst fra tastaturet. Deretter skal programmet konvertere alle store bokstaver til små og fjerne alle tegn som ikke er bokstaver. Den bearbeidede teksten skal lagres i variabel resultattekst og innholdet i den skal skrives ut på skjerm. Teksten er engelsk. Eksempel på innlest tekst This is an english text that is written in Matlab. Resultat this is an english text that is written in matlab 26 tekst = T h i s i s a n e n g..... Utsnitt av tegntabell A B C D E F a b c d e f for (m=1:anttegn) Hent tegn, finn kode if (stor bokstav) kode = kode + 32 if (liten bokstav) plasser tegn i resultattekst resultattekst = t h i s i s a n e n g indeks = 1; resultattekst = ; anttegn = length(tekst); for (m=1:anttegn) tegn = tekst(m); kode = double(tegn); if ((kode >= 65) & (kode <= 90)) kode = kode + 32 if ((kode >= 97) & (kode <= 122) (kode == 32)) tegn = char(kode); resultattekst(indeks) = tegn; indeks = indeks + 1; Finner tegnets desimale tegnkode Konverterer fra stor til liten bokstav Skal ha med blanktegn som har tegnkode 32 Konverterer fra tegnkode til tegn Vi skal ikke overføre alle tegn fra tekst 9

10 28 10