标签：0724 -- ret 密码 result 字符串 HJ21 100 NC101

一 

利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2bc5a3。
1.如果只有一个字符，1不用写
2.字符串中只包含大小写英文字母（a至z）。

数据范围:
0<=字符串长度<=50000

要求：时间复杂度O(N）
示例1
输入：
"aabcccccaaa"
复制
返回值：
"a2bc5a3"
复制
示例2
输入：
"shopeew"
复制
返回值：
"shope2w"

class Solution:
    def compressString(self , s ):
        if not s: return ''
         
        N = len(s)
        ret = []
         
        l, r = 0, 0
        while r <= N:  # 一般是 r < N，这里 r 到结尾时要再执行一次
            if r == N or s[l] != s[r]:  # 注意判断顺序
                ret.append(s[l])
                if r > l + 1:
                    ret.append(str(r - l))
                l = r
            r += 1
             
        return ''.join(ret)

二

描述
现在有一种密码变换算法。
九键手机键盘上的数字与字母的对应： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.
而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a 。
数字和其它的符号都不做变换。
数据范围： 输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 
输入描述：
输入一组密码，长度不超过100个字符。

输出描述：
输出密码变换后的字符串

示例1
输入：
YUANzhi1987
复制
输出：
zvbo9441987

while True:
    try:
        password = input()
        list1 =  ['abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
        result = ''
        for i in password:
            # 是字母的情况
            if i.isalpha():
                # 是大写字母
                if i.isupper():
                    if i=='Z':
                        result += 'a'
                    else:
                        result += chr(ord(i.lower())+1)
                # 不是大写字母
                else:
                    for j in list1:
                        if i in j:
                            result += str(list1.index(j)+2)
                            break
            # 不是字母的情况
            else:
                result +=i
        print(result)
    except:
        break

三

标签：0724,--,ret,密码,result,字符串,HJ21,100,NC101
来源： https://www.cnblogs.com/wz123/p/16514178.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。