做些简单题
第一题:确定字符串是否包含唯一字符
题目描述:
实现一个算法来识别一个字符串的字符是否是唯一的。
若唯一输出YES,否则输出NO。
输入描述:
输入一个字符串,长度不超过100.
输出描述;
输出一行,若字符串的字符是唯一的,输出YES,否则输出NO。
a = input()
if len(set(a)) == len(a):
print("YES")
else:
print("NO")
第二题:确定字符串是否是另一个的排列
题目描述:
实现一个算法来实现一个字符串str2是否是另一个字符串str1的排列。如果是,输出YES,否则NO。
输入描述:
第一行为字符串str1;
第二行为字符串str2;
字符串长度均不超过100。
输出描述:
输出一行,如果字符串str2是字符串str1的排列,输出YES,如果不是,输出NO。
str1 = list(input())
str2 = list(input())
str1.sort()
str2.sort()
if str1 == str2:
print("YES")
else:
print("NO")
第三题:压缩字符串
题目描述:
实现一个算法来压缩一个字符串。压缩的要求如下:
1.需要判断压缩能不能节省空间。仅在压缩后字符串比原字符串长度更短时进行压缩。
2.压缩的格式是将连续相同字符替换为“字符 + 数字”形式,例如AABBBCCCC压缩为A2B3C4
输入描述:
输入一行字符串,长度不超过500。
输出描述:
输出一行,若输出的字符串可压缩,则输出压缩后的字符串,否则输出NO。
a = input()
compressed = ""
count = 1
for i in range(1,len(a)):
if a[i] == a[i - 1]:
count += 1
else:
compressed += a[i - 1] + str(count)
count = 1
compressed += a[-1] + str(count)
if len(compressed) < len(a):
print(compressed)
else:
print("NO")
ok,这一篇就到这里,下一篇继续,慢慢来!