LintCode_新手必编程50题（4-6阶段）解答与分析

阶段4 字符串与循环

1. 转换字符串到整数（容易版）
   emmmm，有点简单粗暴，python自带int()读取字符串

def stringToInteger(self, target):
	# write your code here
    return int(target)

2. 大小写转换II
   join
   chr(ord©
   2.3.5都是一个题型， 仔细品味～

def lowercaseToUppercase2(self, str):
    # write your code here
	return "".join(chr(ord(c)-32) if "a" <= c <= "z" else c for c in str)

3. 转换成小写字母

def toLowerCase(self, str):
	# Write your code here
    return "".join(chr(ord(c)+32) if "A" <= c <= "Z" else c for c in str)

4. 两字符串和

def SumofTwoStrings(self, A, B):
	# write your code here
    if not A: #如果A为空就输出B
        return B 
    if not B:
        return A
    if not A and not B:
        return ""

    ans = ""
	if len(A) < len(B):
        A, B = B, A  # 长的字符串记为A
	offset = len(A) - len(B)
    ans = A[:offset]
    for i in range(len(B)):
        ans += str(int(A[offset + i]) + int(B[i]))
    return ans

5. 首字母大写

def capitalizesFirst(self, s):
 	# Write your code here
	n = len(s)
	s1 = list(s)
	if s1[0] >= 'a' and s1[0] <= 'z':
		s1[0] = chr(ord(s1[0]) - 32)
	for i in range(1, n):
	if s1[i-1] == ' ' and s1[i] != " ":
		s1[i] = chr(ord(s1[i]) - 32)
	return "".join(s1)

6. 回文数
   这里也许有人会熟悉，阶段3中也有一题相似，但是注意那题要求是“返回非负整数n的***二进制表示形式***是否是回文”，而本题是***数本身是否为回文数***，因此本题不需要二进制转化～～～

def isPalindrome(self, num):
    # write your code here
    return str(num) == str(num)[::-