删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashMap;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String str;
LinkedHashMap<Character, Integer> map=new LinkedHashMap<Character, Integer>();
while (null != (str = reader.readLine())) {
char[] array=str.toCharArray();
for(int i=0;i<array.length;i++) { map.put(array[i],map.getOrDefault(array[i], 0)+1);
}
int min=Integer.MAX_VALUE;
for (Character key : map.keySet()) {
if(min>map.get(key)) {
min=map.get(key);//最小的次数
}
}
StringBuilder res=new StringBuilder();
for (Character c : array) {
if (min!=map.get(c)) {
res.append(c);
}
}
System.out.println(res.toString());
res.delete(0, res.length()-1);
map.clear();
}
}
}
#include<stdio.h>
#include<string.h>
int main()
{
int i,len;
int a[26],min;
char ch[22];
while(scanf("%s",ch)!=EOF)
{
for(i=0;i<26;i++)
a[i]=0;
len = strlen(ch);
for(i=0;i<len;i++)
a[ch[i]-'a']++;
min=a[ch[0]-'a'];
for(i=0;i<len;i++)
if(min>a[ch[i]-'a'])
min=a[ch[i]-'a'];
for(i=0;i<len;i++)
if(min<a[ch[i]-'a'])
printf("%c",ch[i]);
printf("\n");
}
}
合唱队
计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1<T2<…<Ti-1Ti+1>…>TK。
你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = null;
while ((str = br.readLine()) != null) {
if (str.equals("")) continue;
int n = Integer.parseInt(str);
int[] heights = new int[n];
String[] str_heights = br.readLine().split(" ");
if (n <= 1) System.out.println(0);
else {
for (int i = 0; i < n; i++) heights[i] = Integer.parseInt(str_heights[i]);
int[] seq = new int[n], rev_seq = new int[n];
int[] k = new int[n]; // 用于记录以i为终点的从左向右和从右向走的子序列元素个数
seq[0] = heights[0]; // 初始化从左向右子序列首元素为第一个元素
int index = 1; // 记录当前子序列的长度
for (int i = 1; i < n; i++) {
if (heights[i] > seq[index-1]) { // 当当前元素大于递增序列最后一个元素时
k[i] = index; // 其左边元素个数
seq[index++] = heights[i]; // 更新递增序列
} else { // 当当前元素位于目前维护递增序列之间时
// 使用二分搜索找到其所属位置
int l = 0, r = index - 1;
while (l < r) {
int mid = l + (r - l) / 2;
if (seq[mid] < heights[i]) l = mid + 1;
else r = mid;
}
seq[l] = heights[i]; // 将所属位置值进行替换
k[i] = l; // 其左边元素个数
}
}
// 随后,再从右向左进行上述操作
rev_seq[0] = heights[n-1];
index = 1;
for (int i = n - 2; i >= 0; i--) {
if (heights[i] > rev_seq[index-1]) {
k[i] += index;
rev_seq[index++] = heights[i];
} else {
int l = 0, r = index - 1;
while (l < r) {
int mid = l + (r - l) / 2;
if (rev_seq[mid] < heights[i]) l = mid + 1;
else r = mid;
}
rev_seq[l] = heights[i];
k[i] += l;
}
}
int max = 1;
for (int num: k)
if (max < num) max = num;
// max+1为最大的k
System.out.println(n - max - 1);
}
}
}
}
#include <iostream>
using namespace std;
int main()
{
int n;
int m[10000], dp1[10000], dp2[10000];
while(cin >> n)
{
for(int i = 0; i < n; i++)
{
cin >> m[i];
dp1[i] = 1;
for(int j = 0; j < i; j++)
{
if(m[i] > m[j]) dp1[i] = max(dp1[i], dp1[j]+1);
}
}
for(int i = n-1; i >= 0; i--)
{
dp2[i] = 1;
for(int j = n-1; j >= i; j--)
{
if(m[i] > m[j]) dp2[i] = max(dp2[i], dp2[j]+1);
}
}
int mn = 0;
for(int i = 0; i < n; i++)
{
if(dp1[i] + dp2[i] - 1 > mn) mn = dp1[i] + dp2[i] - 1;
}
cout << n-mn << endl;
}
return 0;
}
数据分类处理
题目描述
信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。
采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。
输入描述:
一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限
输出描述:
从R依次中取出R,对I进行处理,找到满足条件的I:
I整数对应的数字需要连续包含R对应的数字。比如R为23,I为231,那么I包含了R,条件满足 。
按R从小到大的顺序:
(1)先输出R;
(2)再输出满足条件的I的个数;
(3)然后输出满足条件的I在I序列中的位置索引(从0开始);
(4)最后再输出I。
附加条件:
(1)R需要从小到大排序。相同的R只需要输出索引小的以及满足条件的I,索引大的需要过滤掉
(2)如果没有满足条件的I,对应的R不用输出
(3)最后需要在输出序列的第一个整数位置记录后续整数序列的个数(不包含“个数”本身)
序列I:15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123(第一个15表明后续有15个整数)
序列R:5,6,3,6,3,0(第一个5表明后续有5个整数)
输出:30, 3,6,0,123,3,453,7,3,9,453456,13,453,14,123,6,7,1,456,2,786,4,46,8,665,9,453456,11,456,12,786
说明:
30----后续有30个整数
3----从小到大排序,第一个R为0,但没有满足条件的I,不输出0,而下一个R是3
6— 存在6个包含3的I
0— 123所在的原序号为0
123— 123包含3,满足条件
/*
import java.util.*;
public class Main{
public static void main(String[] a){
Scanner s = new Scanner(System.in);
while(s.hasNext()){
String s1 = s.nextLine();
String s2 = s.nextLine();
String[] ss1 = s1.split(" ");
String[] ss2 = s2.split(" ");
int[] is1 = new int[Integer.parseInt(ss1[0])];
int[] is3 = new int[Integer.parseInt(ss2[0])];
Set<Integer> set = new LinkedHashSet<>();
for(int i=0;i<is1.length;i++){
is1[i] = Integer.parseInt(ss1[i+1]);
}
for(int i=0;i<is3.length;i++){
is3[i] = Integer.parseInt(ss2[i+1]);
}
for(int i=0;i<is3.length;i++){
set.add(is3[i]);
}
int[] is2 = new int[set.size()];
int k = 0;
for(Integer key : set){
is2[k] = key;
k++;
}
Map<Integer,String> map = new LinkedHashMap<>();
Arrays.sort(is2);
int num = 0;
for(int i=0;i<is2.length;i++){
int n = 0;
map.put(is2[i],"");
for(int j=0;j<is1.length;j++){
if((""+is1[j]).indexOf(""+is2[i]) != -1){
map.put(is2[i],map.get(is2[i]) + " " + j + " " + is1[j]);
n++;
num+=2;
}
}
map.put(is2[i], n + map.get(is2[i]));
if(n!=0){
num+=2;
}
}
System.out.print(num);
for(Integer i : map.keySet()){
if(map.get(i).length() != 1){
System.out.print( " "+i +" "+ map.get(i));
}
}
}
}
}
*/
import java.io.*;
import java.util.*;
public class Main {//数据分类处理
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = null;
while ((str = br.readLine()) != null) {
if (str.equals("")) continue;
String[] I = str.split(" ");
String[] temp = br.readLine().split(" ");
long[] R = new long[Integer.parseInt(temp[0])];
for (int i = 0; i < R.length; i++) R[i] = Long.parseLong(temp[i+1]);
Arrays.sort(R);
StringBuilder res = new StringBuilder();
int count = 0;
for (int i = 0; i < R.length; i++) {
if (i > 0 && R[i] == R[i-1]) continue;
String pattern = R[i] + "";
int num = 0;
StringBuilder index = new StringBuilder();
for (int j = 1; j < I.length; j++) {
if (I[j].indexOf(pattern) != -1) {
num++;
index.append(" ").append(j-1).append(" ").append(I[j]);
}
}
if (num > 0){
res.append(" ").append(R[i]).append(" ").append(num).append(index);
count+=num*2+2;
}
}
System.out.println(count + res.toString());
}
}
}
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
typedef unsigned long uint32; // long int 保证至少32位
int main(){
int n;
vector<string> I; // 用字符串存储, 便于搜索
vector<uint32> R;
vector<uint32> output;
int I_sz, R_sz;
while(cin >> I_sz){
I.clear();
R.clear(); // 测试用例不止一组, 因此每次都需要将I, R清空, 或者将定义挪到这里
output.clear();
while(I_sz--){ // 存储I
cin >> n;
I.push_back(to_string(n));
}
cin >> R_sz;
while(R_sz--){ // 存储R
cin >> n;
R.push_back(n);
}
// R排序以及去重操作
sort(R.begin(), R.end());
auto unique_end = unique(R.begin(), R.end());
R.erase(unique_end, R.end());
for(int i = 0; i < R.size(); ++i){
vector<uint32> tmp; // 临时vec, 如果tmp满足条件就放到output
for(int j = 0; j < I.size(); ++j){
if(string::npos != I[j].find(to_string(R[i]))){ // to_string() c++11支持
tmp.push_back(j);
tmp.push_back(stoul(I[j])); // stoul(), 将字符串转成 unsigned long
}
}
if(!tmp.empty()){ // 在I中找到满足条件的I<j>
output.push_back(R[i]);
output.push_back(tmp.size() / 2); // 找到几个满足条件的I[j]
output.insert(output.end(), tmp.begin(), tmp.end());
}
}
if(!output.empty()){
cout << output.size() << " ";
for(int i = 0; i < output.size()-1; ++i){ // 注意最后一个数字后不跟空格, 而是换行
cout << output[i] << " ";
}
cout << output[output.size()-1] << endl;
}
}
return 0;
}