简单算法练习

1. 判断素数：除了 1 和该数本身，没有其他可以整除的数

def isPrime(n):
    if n<=1:
        return False
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0:
            return False
        return True

2. 判断闰年：输出从 1990 年到 2010 年之间的闰年

for i in range(1990,2011):
    if (i%4==0 and i%100!=0) or i%400==0:
        print(i)

3. 判断是否为非完全平方数

if n==int(math.sqrt(n))*int(math.sqrt(n)):
    print( "不是非完全平方数")
print("是非完全平方数")

4. 判断两个字符串是否是异位：比如 abcn 和 banc 是一对，anc 和 nac 是一对， 两个字符串完全奇偶互换，则称为异位，判断两个字符串是否为异位词，意思是判断两个字符串有相同数量的字母

def isAnagram(self, s: str, t: str) -> bool:
    return sorted(s) == sorted(t)

5. 字符串中字符替换：把字符串中的字符 a 和 A 换成 c 输出

print(s.replace('a','C').replace('A','C'))

注：字符串在python中是不可变数据类型，不可直接替换
6. 求字符串的所有子串

void Substring(string str){
 for(int i=0;i<str.size();i++)
  for(int j=1;j<=((str.substr(i)).size());j++)  //substr()复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。
      //判断的条件是第i个字符往后最大的子串长度
   //cout<<i<<" "<<j<<endl,    输出截取的开始字符的下标和截取长度
   cout<<str.substr(i,j)<<endl;  //输出子串，包括原字符串
}

7. 字符串大小写转换

a='hello world'
print(a.upper())#所有字母换成大写
print(a.lower())#所有字母换成小写
print(a.capitalize()) #字符串的首字母转换成大写， 其余转换成小写
print(a.title())#字符串中所有单词的首字母转换成大写， 其余转换成小写  

8. 输出字符串中仅出现一次的第一个字符

for i in str:
    if str.count(i) == 1:
        print(i)

9. 给出 A,B 两个字符串，求在第一个字符串出现，但第二个字符串中未出现，重复出现时只取第一次出现，输出字符串

10.给定一个字符串，一个子串，判断子串在该字符串中出现的次数

print(str.count(i))