HENAU冬令营 字符串专题

A - 雷同检测

从头开始遍历，遇到相同的字符就输出下标，遍历到相对较短的字符串。

空间复杂度O(1),时间复杂度O(n)

代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
	string str1;
	string str2;
	getline(cin,str1);
	getline(cin,str2);
	for(int i=0;i<min(str1.size(),str2.size());i++){
		if(str1[i]==str2[i]){
			cout<<i+1<<" ";
		}
	}
	return 0;
}

B - 首字母大写

遍历字符串，判断第一个字母和前一个是空格的字母是否是小写，如果是小写就转换为大写

空间复杂度O(1),时间复杂度O(n)

代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
	string str;
	getline(cin,str);
	for(int i=0;i<str.size();i++){
		if(i==0&&str[i]>='a'){
			str[i]-=32;
		}
		if(i>0&&str[i-1]==' '&&str[i]>='a'){
			str[i]-=32;
		}
	}
	cout<<str;
	return 0;
}

C - 大小写转换

遍历字符串，遇到小写字母就转换为大写字母

空间复杂度O(1),时间复杂度O(n)

#include <bits/stdc++.h>
using namespace std;
int main(){
	string str;
	while(cin>>str){
		for(int i=0;i<str.size();i++){
			if(str[i]>='a'&&str[i]<='z'){
				str[i]-=32;
			}
		}
		cout<<str<<endl;
	}
	return 0;
}

D - 数字反转

先判断是正数还是负数，然后利用reverse函数和stoi函数，把字符串反转并把字符串转换为int类型

空间复杂度O(1),时间复杂度O(n)

#include <bits/stdc+