从零开始的Python ACM Ch.4：序列和字符串的算法

1140 字

6 分钟

从零开始的Python ACM Ch.4：序列和字符串的算法

2022-10-29

Coding

/

String

UVa272 TeX中的引号#

TEX Quotes - UVA 272 - Virtual Judge (vjudge.net)

在Tex中，左引号是“,右引号是’ ’。
给定一段包含双引号的段落，你的任务是把它转换成Tex的格式。

个人题解#

1
ArticleInput = '''
2
"To be or not to be," quoth the bard, "that
3
is the question".
4
The programming contestant replied: "I must disagree.
5
To `C' or not to `C', that is The Question!"
6
'''
7
flag = False
8

9
ArticleOutput = ''
10

11
start = 0
12

13
for place in range(len(ArticleInput)):
14
    if ArticleInput[place] == '"' and not flag:
15
        ArticleOutput += ArticleInput[start:place] + "``"
16
        start = place + 1
17
        flag = True
18
    elif ArticleInput[place] == '"' and flag:
19
        ArticleOutput += ArticleInput[start:place] + "''"
20
        start = place + 1
21
        flag = False
22

23
print(ArticleOutput)

输出：

1
``To be or not to be,'' quoth the bard, ``that
2
is the question''.
3
The programming contestant replied: ``I must disagree.
4
To `C' or not to `C', that is The Question!''

UVa10082 WERTYU#

把手放在键盘上，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。键盘如图所示。输入一个错位后敲出来的字符串（所有字母均大写），输出打字员本来想打出的矩阵输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。多行输入每行包括数字，空格，大写字母（除了Q，A，Z）或者是标点符号（除了“’”(L右面第2个)），标有单词的按键，如Tab，BackSp，Control等等不会出现。你需要用每个字母或者符号左面的（在如图给出的QWERTY类型的键盘）那个按键内容替换他，输入的空格不作处理，依然输出空格。

个人题解（打表真累……）#

UVa10082 - WERTYU 题解 - 1v7w - 博客园 (cnblogs.com)

1
KeyboardInput = 'O S, GOMR YPFSU/'
2

3
KeyMap = {
4
    'W': 'Q', 'E': 'W', 'R': 'E', 'T': 'R', 'Y': 'T', 'U': 'Y', 'I': 'U','O': 'I', 'P': 'O', '[': 'P', ']': '[', '\\': ']',
5
    'S': 'A', 'D': 'S', 'F': 'D', 'G': 'F', 'H': 'G', 'J': 'H', 'K': 'J', 'L': 'K', ':': 'L', "'": ':',
6
    'X': 'Z', 'C': 'X', 'V': 'C', 'B': 'V', 'N': 'B', 'M': 'N', ',': 'M', '.': ',', '/': '.',
7
    '2': '1', '3': '2', '4': '3', '5': '4', '6': '5', '7': '6', '8': '7', '9': '8', '0': '9', '-': '0', '=': '-'
8
}
9

10
Output = ''
11

12
for key in KeyboardInput:
13
    try:
14
        Output += KeyMap[key]
15
    except KeyError as e:
16
        Output += ' '
17

18
print(Output)

输出：

1
I AM FINE TODAY.

属于是牺牲空间换时间了~

回文串和镜像串的判断#

输入一个字符串，判断它是否为回文串以及镜像（左右翻转）串。输入字符串保证不含数字0。所谓回文串，就是反转以后与原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。（空白项表示该字符镜像后不能得到一个合法字符。）

个人题解#

1
InputStrings = '''NOTAPALINDROME
2
ISAPALINILAPASI
3
2A3MEAS
4
ATOYOTA'''
5

6
MirrorMap = {
7
    'A': 'A',
8
    'E': '3',
9
    'H': 'H',
10
    'I': 'I',
11
    'J': 'L',
12
    'L': 'J',
13
    'M': 'M',
14
    'O': 'O',
15
    'S': '2',
16
    'T': 'T',
17
    'U': 'U',
18
    'V': 'V',
19
    'W': 'W',
20
    'X': 'X',
21
    'Y': 'Y',
22
    'Z': '5',
23
    '1': '1',
24
    '2': 'S',
25
    '3': 'E',
26
    '5': 'Z',
27
    '8': '8'
28
}
29

30
for string in InputStrings.split('\n'):
31
    Reverse = True if string == string[::-1] else False
32
    Mirror = False
33
    MirrorString = ''
34
    Valid = True
35
    for char in string:
36
        if Valid:
37
            if MirrorMap.get(char, False):
38
                MirrorString += MirrorMap[char]
39
            else:
40
                Valid = False
41
    if Valid and MirrorString == string[::-1]:
42
        Mirror = True
43
    if Reverse and Mirror:
44
        print(f'{string} -- is a mirrored palindrome.')
45
    elif Reverse and not Mirror:
46
        print(f'{string} -- is a regular palindrome.')
47
    elif not Reverse and Mirror:
48
        print(f'{string} -- is a mirrored string.')
49
    else:
50
        print(f'{string} -- is not a palindrome.')

输出：

1
NOTAPALINDROME -- is not a palindrome.
2
ISAPALINILAPASI -- is a regular palindrome.
3
2A3MEAS -- is a mirrored string.
4
ATOYOTA -- is a mirrored palindrome.

UVa340 猜数字游戏的提示#

这是一个猜数游戏，第1行是答案序列的长度，也是询问的序列的长度（输入0结束），第2行是答案序列，接下来n行是询问序列，直到输入全0结束，每一个询问你都得给出回答，(x,y)，x代表的是输入的序列中的数字与答案序列中的数字有几个是吻合的，y代表输入序列中的数字与答案序列中的数字有几个相同的，但是不在同一位置，也就是不吻合。现在请你编程实现这个功能。

个人题解#

1
length = int(input('Length: '))
2
Origin = input('Origin Input (Split with space): ').split(' ')
3

4
def getOutput(Input):
5
    NumCount = getNumMatch(Input)
6
    PosCount = getPosMatch(Input)
7
    return (PosCount, NumCount)
8

9
def getNumMatch(Input):
10
    NumCount = 0
11
    InputList = Input.split(' ')
12
    CheckedList = []
13
    for pos in range(len(InputList)):
14
        if InputList[pos] in Origin and InputList[pos] == Origin[pos]:
15
            CheckedList.append(InputList[pos])
16
        if InputList[pos] in Origin and InputList[pos] != Origin[pos] and not InputList[pos] in CheckedList:
17
            print(pos)
18
            NumCount += 1
19
    return NumCount
20

21
def getPosMatch(Input):
22
    PosMatch = 0
23
    InputList = Input.split(' ')
24
    print(InputList, Origin)
25
    for pos in range(length):
26
        if InputList[pos] == Origin[pos]:
27
            PosMatch += 1
28
    return PosMatch
29

30

31
if __name__ == '__main__':
32
    while True:
33
        Input = input('Input: ')
34
        if len(Input.split(' ')) == length and not any(Input.split(' ')):   # any()一旦里面有一个不是0就会返回True
35
            break
36
        else:
37
            Result = getOutput(Input)
38
            print(Result)