Python - contar caracteres

print('Programa que lea una cadena y un entero y nos diga cuántas palabras tienen la misma longitud que el entero')

cadena=input('Escribe una frase: ')

k=int(input('Dame un número entero: '))

x=cadena.split()#Convierte la cadena en lista

for palabra in x:

    if len(palabra)==k:

        print('Hay palabras de', k, 'letras.')

    else:

        print('No hay palabras de', k, 'letras.')

cadena=input('Escribe una frase: ')

while cadena!='':

    cambios=0

    anterior=' '

    for caracter in cadena:

        if caracter==' ' and anterior!=' ':

            cambios+=1

        anterior=caracter

    if cadena[-1]==' ':

        cambios-=1

    palabras=cambios+1 #Hay una palabra más que cambios de no blanco a blanco

    print('Palabras:', palabras)

    cadena=input('Escribe una frase: ')

cadena=input('Escribe una frase: ')

while cadena!='':

    cambios=0

    for i in range(1,len(cadena)):

        if cadena [i]==' ' and cadena [i-1]!=' ':

            cambios=cambios+1

    if cadena[-1]==' ':

        cambios-=1

    palabras=cambios+1

    print('Palabras', palabras)

    cadena=input('Escribe una frase: ')

print('Programa que lea una cadena y un entero y nos diga cuántas palabras tienen la misma longitud que el entero')

cadena = input('Escribe una frase: ')

k = int(input('Dame un número entero: '))

x = cadena.split()

palabras_k = []

for palabra in x:

  if (len(palabra) == k):

    palabras_k.append(palabra)

if (len(palabras_k) > 0):

  mas = 'as' if len(palabras_k) > 1 else 'a'

  print('Hay %s palabr%s con la longitud de %s caracteres:' % (len(palabras_k), mas, k))

  for palabra in palabras_k:

    print('Palabra: %s' % palabra)

else:

    print('No hay ninguna palabra con la longitud de %s caracteres' % k)

#!/usr/bin/python

# -*- coding: utf-8 -*-

print u'Programa para la busqueda de palabras de cierta longitud'

print u'Escribe fin, para salir.'

cadena = ' '

k = 0

while cadena != '' and k != '':

	cadena = raw_input('\nEscribe una frase: ')

	try:

		k = int(raw_input('\nDime el n\243mero de caracteres a buscar: '))

	except ValueError:

		print u'Dato erroneo.'

		continue

	if cadena == 'fin':

		break

	contar = 0

	cadena = cadena.strip().split()

	for palabra in cadena:

		if len(palabra) == k:

			contar = contar + 1

	print u'\nHay {0} palabra(s) con longitud de {1} caracteres.'.format(contar,k)

print u'\nGracias por usar el programa, Adios.'