EXERCICIOS

Prévia do material em texto

EXERCICIOS COM STRING 
 
 
1 - Escreva uma função que receba uma string s e um inteiro não negativo i e devolva 
o i-1-ésimo caractere de s, ou seja, o caractere s[i]. 
 
2 - Escreva uma função que receba uma string s e inteiros não negativos i e j e 
devolve o segmento s[i..j]. Sua função não deve alocar novo espaço e pode destruir a 
string s que recebeu. 
 
3 - Escreva uma função que receba uma string s, um caractere c e devolva o índice da 
primeira posição de s que é igual a c. Agora faça uma versão mais completa da função, 
que procura c a partir de uma dada posição i. 
 
4 - Escreva uma função que receba strings x e s e devolve o índice da posição a partir 
da qual x ocorre em s. 
 
5 - Escreva uma função que receba strings s e t e decida se s é um segmento de t. 
Escreva um programa que use a função para contar o número de ocorrências de uma 
string s em uma string t. 
6 - Faça um procedimento que receba uma string e a retorne escrita de trás pra frente. 
 
7 - Faça um programa que leia uma string do teclado e diga se ela é palíndrome. Uma 
string é palíndrome quando pode ser lida tanto de trás pra frente quanto de frente para 
trás e possui exatamente a mesma seqüência de caracteres. Ex.: ASA, SUBI NO 
ONIBUS. Desconsidere os espaços. Defina uma função chamada Palindrome que 
receba uma string como parâmetro e retorne um boolean no seu programa. Dica: Use a 
função do exercício 1. 
 
8 - Faça uma função que conte quantas letras maiúsculas existem numa string recebida 
como parâmetro. 
 
9 - Faça uma função que conte quantas letras minúsculas existem numa string recebida 
como parâmetro. 
 
10 - Faça uma função que troque todas as letras maiúsculas por minúsculas e as 
minúsculas por maiúscuas de uma string recebida como parâmetro. 
 
11 - Faça uma função que receba 2 strings (A e B) e retorne uma terceira string (C) 
formada pelos caracteres de A e B intercalados. Ex.: Se A='Quarta' e B='Segunda', a 
resposta deve ser 'QSueagrutnada'. 
 
12 - Faça uma função que receba como entrada três strings (A, B e C) e retorne uma 
quarta string formada pela substituição de todas as ocorrências da string B pela string C 
dentro da string A. Ex.: Se A='Abra a porta para entrar para poder descansar 
calmamente', B='para' e C='e tente', a resposta deve ser: 'Abra a porta e tente entrar e 
tente descansar calmamente'. 
 
13 - Faça um procedimento que receba tres números como parâmetro e os ordene. 
14 - Faça um procedimento que receba vetor de números como parâmetro e os ordene. 
15 – Faça um programa que calcule o fatorial 
15.1 - Faca um programa que calcule o seno(x) utilizando a seguinte formula. 
 seno(x) = x – x3/3! + x5/5! – x7/7! + x9/9! - ... 
15.2 - Agora faça um progrma semelhante para o cos(x). 
 coseno(x) = 1– x2/2! + x4/4! – x6/6! + x8/8! - ... 
16. Dado o pseudo-codigo faça o mdc em linguagem C. 
AlgoritmoDeEuclides(a: inteiro; b: inteiro): inteiro 
variáveis 
 divisor: inteiro 
 dividendo: inteiro 
 c: inteiro 
início 
 se b > a então 
 início 
 dividendo = b 
 divisor = a 
 senão 
 dividendo = a 
 divisor = b 
 fim-se 
 enquanto resto(dividendo/divisor) ≠ 0 
 início 
 c = resto(dividendo/divisor) 
 dividendo = divisor 
 divisor = c 
 fim-enquanto 
 AlgoritmoDeEuclides = divisor 
fim-função 
 
mais uma ajuda. 
	
  Mdc(x,	
  y)	
  =	
  y	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  se	
  (	
  y≤	
  x)	
  e	
  x	
  mod	
  y	
  =	
  0;	
  
	
  Mdc(x,y)	
  =	
  Mdc(y,	
  x)	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  	
  se	
  (x	
  <	
  y);	
  
	
  Mdc(x,y)	
  =	
  Mdc(y,	
  x	
  mod	
  y)	
  	
  	
  caso	
  contrário	
  
ou 
MDC(x, y) = MDC(x − y, y), se x > y . 
Além disso, sabe-se que: 
MDC( x, x ) = x 
MDC( x, y) = MDC(y, x) 
 
Exemplo: 
MDC(10,6) = MDC(4,6) = MDC(6,4) = MDC(2,4) = MDC(4,2) = MDC(2,2) = 2 
 
17 – A partir da questão anterior calcule o mmc, podendo fazer uso usando da seguinte 
formula.