考研复试上机 | 普通OJ模式下的Leedcode代码改写

移除元素

题目：

代码：

#include <cstdio>
#include <string>
#include <map>
#include <vector>
#include <stack> 

using namespace std;

//substr 左右都是闭区间 

int main(){
	// 处理输入 
	int n;
	scanf("%d",&n);
	int nums[n];
	for(int i=0;i<n;i++){
		scanf("%d,",&nums[i]);
	} 
	
	//指定要删除的元素
	int val; 
	scanf("%d",&val);
	
	//j指向待插入元素 
	int j=0;
	for(int i=0;i<n;i++){
		if(nums[i]!=val){
			nums[j] = nums[i];
			j++;
		}
	}
	
	printf("%d \n",j);
	for(int i=0;i<j;i++){
		printf("%d ",nums[i]);
	}
} 

搜索插入位置 要求logn

题目：

代码：

#include <cstdio>
#include <string>
#include <map>
#include <vector>
#include <stack> 

using namespace std;

//substr 左右都是闭区间 

int main(){
	// 处理输入 
	int n;
	scanf("%d",&n);
	int nums[n];
	for(int i=0;i<n;i++){
		scanf("%d,",&nums[i]);
	} 
	int target;
	scanf("%d",&target);
	
	// 二分查找	
	int left = 0;
	int right = n-1;
	while(left<=right){
		int mid = (left+right)/2;
		if(nums[mid] > target) right=mid - 1;
		else if(nums[mid] < target) left=mid +1;
		else {
			printf("%d",mid);
			return 0; 
		}
	}
	
	printf("%d",right+1);
	return 0;
} 

最后一个单词的长度

题目：

代码：

#include <cstdio>
#include <string>
#include <map>
#include <vector>
#include <stack> 

using namespace std;

//substr 左右都是闭区间 

int main(){
	// 处理输入 
	char str[10001];
	fgets(str,10001,stdin);
	string linestr = str;
	linestr.pop_back();
	
	// 最后一个字符 
	int index = linestr.size() -1;
	// 到最后一个单词的最后一个字母 
	while(linestr[index] ==' ') index--;
	int wordLength = 0;
	while(index>=0&&linestr[index]!=' '){
		wordLength++;
		index--;
	}  
	
	printf("%d\n",wordLength);
	// 最后一次循环时，linestr[index]已经是' '，所以index+1是第一个字母
	printf("%s",linestr.substr(index+1,index+wordLength).c_str());
	return 0;
	
} 

加一

题目：

代码：

#include <cstdio>
#include <string>
#include <map>
#include <vector>
#include <stack> 

using namespace std;

//substr 左右都是闭区间 

int main(){
	// 处理输入 
	int n;
	scanf("%d",&n);
	int nums[n];
	for(int i=0;i<n;i++){
		scanf("%d,",&nums[i]);
	}
	
	// 找到第一个不为9的元素 
	for(int i=n-1;i>=0;i--){
		if(nums[i]!=9){
			nums[i]++;
			//该元素自增后，元素后面的所有元素均设置为0
			for(int j=i+1;j<n;j++){
				nums[j] = 0;
			} 
			
			for(int a=0;a<n;a++){
				printf("%d ",nums[a]);
			}
			
			return 0;
		}
	}
	
	
	
	// 没有找到不为9的元素，也就是说所有的元素均为9
	int ans[n+1]; 
	ans[0] = 1;
	for(int a=0;a<n;a++){
		printf("%d ",ans[a]);
	}
			
	return 0;
	
} 

二进制求和

题目：

代码

#include <cstdio>
#include <string>
#include <map>
#include <vector>
#include <stack> 

using namespace std;

//substr 左右都是闭区间 

int main(){
	// 处理输入 
	char a[200];
	char b[200];
	scanf("%s",a);
	scanf("%s",b);
	
	string str_a = a;
	string str_b = b;
	
	int a1 = str_a.size();
	int b1 = str_b.size();
	
	// 较短的字符串补0 
	while(a1<b1){
		str_a = '0'+str_a;
		a1++; 
	} 
	while(a1>b1){
		str_b = '0'+str_b;
		b1++;
	}
	
	int carry = 0; //进位位 
	
	//从后往前依次遍历每个字符
	for(int j=str_a.size()-1;j>=0;j--)
	{
		// str_a[j]+str_b[j] 实际上是字符ASCII码的运算
		// -'0'的目的：
		// 若两个值都为0，那么运算后的ASCII保持不变，要减去一个'0'的ASCII
		// 若一个值为1，另一个值为0，那么运算结果的应该是1的ASCII，将'0'减去
		// 若两个值都为1，那么运算结果为2的ASCII码，减去'0' 
		int sum = str_a[j] - '0' + str_b[j] + carry;
		str_a[j] = (sum)%2 + '0';//本位
		carry = sum/2;//进位更新 
	} 
	
	//执行完之后，依然有进位 ，在整个字符串之前加1 
	if(carry>0){
		str_a = '1' + str_a; 
	} 
	printf("%s",str_a.c_str());
	
}